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§1. Introduction 


The notion of locally symmetric and Ricci symmetric Riemannian manifold began with work 
of Cartan [10] and Eisenhert|8] respectively. A Riemannian manifold is said to be locally 


symmetric if its curvature tensor R satisfies the relation 
VR=0, (1) 


where V is the operator of covariant differentiation w.r.t. the metric tensor g. Again a Ricci 


symmetric manifold is a Riemannian manifold with the Ricci tensor S of type (0,2) satisfying 
VS =0. (2) 


After them these notions have flowed in several branches such as recurrent manifold, Ricci- 
recurrent manifold, semi-symmetric manifold, pseudo-symmetric manifold[4], pseudo Ricci- 
symmetric manifold[6] and so on. 

A non flat Riemannian manifold (1/",g),(n > 2) is said to be pseudo Ricci symmetric 
manifold ((PRS),,)[5] if Ricci tensor S is not identically zero and satisfies 


(VxS)(Y, Z) = 2A(X)S(Y, Z) + A(Y)S(X, Z) + A(Z)S(X,Y), (3) 
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where A is nonzero 1-form satisfying 


g(X,U) = A(X) (4) 


for a particular vector field U. 
A non flat Riemannian manifold (/”, g), (nm > 2) is said to be semi pseudo Ricci symmetric 
manifold ((SPRS),,)[2] if Ricci tensor S is not identically zero and satisfies 


(VxS)(Y, Z) = A(Y)S(X, Z) + A(Z)S(X,Y), (5) 
where A is nonzero 1-form satisfying 
g(X,U) = A(X) (6) 


for a particular vector field U. 
A non flat Riemannian manifold (M",g),(n > 2) is said to be generalised semi pseudo 
Ricci symmetric manifold (G(SPRS),,)[1] if Ricci tensor S is not identically zero and satisfies 


(VxS)(Y, Z) = A(Y)S(X, Z) + B(Z)S(X,Y) (7) 
where A, B are nonzero 1-forms satisfying 
g(X,V) = A(X) (8) 


g(X,W) = B(X) (9) 


for particular vector fields V,W respectively. 

From the above definition we observe that when 6 = A — B is identically zero, G(SPRS), 
reduces (SPRS),. 

Consider a non flat Riemannian manifold (M”,g),(n > 2)with a Riemannian connection 
V. We define a linear connection D on M by 


DxY =VxY + H(X,Y), (10) 


where H is a tensor field of type (0, 2). 
Now D is said to be quarter symmetric connection on M if the torsion tensor 7’ with 
respect to D satisfies 


T(X,Y) = (Y)QX — {X)QY, (11) 


where Q is the symmetric endomorphism of the tangent space at each point of a G(SPRS),, 
corresponding to the Ricci tensor S. 


D is said to be metric connection if 
(Dxg)(Y, Z) = 0. (12) 


The above relations will be used in the followings. 
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§2. Preliminaries 


Let a non flat Riemannian manifold (M”, gq), (n > 2) which is G(SPRS),, and Q be the sym- 
metric endomorphism of the tangent space at each point of M corresponding to the Ricci tensor 
S. Then M satisfies (7) and 

g(QX,Y) = S(X,Y). (13) 


Again from (7) we can get 
(VxS)(Y, Z) — (VyS)(X, Z) = A(Y)S(X, Z) — A(X)S(Y, Z). (14) 
Contracting above with respect to Y and Z, we have 
dr(X) = 2A(X) — 2A(X)r, (15) 
where A(X) = A(QX). 


Now let V be the Riemannian connection and D be a quarter symmetric metric connection 
on M and T is the torsion tensor with respect to D. Then from (10) and (12), we have, 


g(A(X,Y), Z) + g A(X, Z),Y) =0. (16) 
From (10) and (11) we can obtain, 
H(X,Y)— H(Y,X) = A(Y)QX — A(X)QY. (17) 
Then (16) and (17) gives us the following, 
A(X, Y) = A(Y)QX — S(X,Y)V, (18) 
where V is a particular vector field such that g(X,V) = A(X). Then (10) can be written as 


DxY =VxY + A(Y)QX — S(X,Y)V. (19) 


§3. Curvature Tensor with Respect to a Quarter Symmetric 


Metric Connection on G(SPRS), 


Let R,S,r be the curvature tensor, Ricci tensor, and scalar curvature respectively with respect 
to Reimannian connection V on M. Again let R,S,7 be the curvature tensor, Ricci tensor, and 
scalar curvature respectively with respect to a quarter symmetric metric connection D on M. 
Then 


R(X, Y, Z) = Dx DyZ — Dy DxZ — Dix yZ. (20) 
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Then (14), (19) and (20) gives us, 


R(X, Y,Z) =R(X,Y, Z) + [((Vx A)(Z) — A(X) A(Z) + 5(X, Z)A(V)JQY 


~ [(VrA)(Z) — AW)A(Z) + 58(V, ZAVIIOX 


+5(X,Z)[VyV — A(Y)V + 5A(V)Q¥] on 
~ $(Y,Z)[VxV — A(X)V + SA(V)QX1. 
Now let 
MX, Z) = (VxA)(Z) — A(X) A(Z) + 59(X, Z)A(V) = g(LX,Z), (22) 


where L is the symmetric endomorphism corresponding to the Ricci tensor with respect to the 


quarter symmetric metric connection D on M. 
Hence (21) can be reduced to 
R(X, Y, Z) = R(X, Y,Z) + A(X, Z)QY — XY, Z)QX + 8(X, Z)LY — S(Y, Z)LX. (23) 


Thus we can state the followings. 


Theorem 1 Jf an G(SPRS), admits a quarter symmetric metric connection D, then the 


curvature tensor with respect to D is of the form (23). 


Corollary 1 OnaG(SPRS),, admitting a quarter symmetric metric connection D, defined 
by (22) is symmetric iff A is closed. 


Corollary 2 On aG(SPRS),, admitting a quarter symmetric metric connection D,the neces- 
sary and sufficient condition for R= R is that 


MX, Z)QY — MY, Z)QX + S(X,Z)LY — S(Y,Z)LX =0, (24) 


where A is defined by (22). 


§4. Ricci Tensor and Scalar Curvature with Respect to a Quarter Symmetric 


Metric Connection on G(SPRS), 


Now contracting (23) with respect to X we get, 


S(Y,Z) = S(Y, Z) + A(QY, Z) — rX(Y, Z) + A(Y, QZ) — aS(Y, Z), (25) 


where 9 
a=tr.L =divAt+ Alp). (26) 
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Again contracting (25) with respect to Y, Z and using (22) and (15) we can get, 
F=r+(VexA)(X)+(VxA)(QX) — dr(X)A(X) + 2A(X)A(X)r. (27) 
These give us the following theorem. 


Theorem 2 If an G(SPRS), admits a quarter symmetric metric connection D, then the Ricci 


tensor and scalar curvature with respect to D is of the form (25) and (27) respectively. 


§5. Examples 


Let us consider M* be an open subsets of R® with the basis {e1, e2,e3} where 


1 oO 6) 3) 
= Fgh Dat? = Dak? = Dae a 
Let us define the metric g as 
1, i=j 
g(ei, e;) i : 
0, otherwise. 
Then form of the metric is 
g = gijdz'dx! = (x'x*)?(dx')* + (dx?)? + (dz*)?,  i,f =1,2,3. (29) 
Obviously it is a Riemannian metric. Then the Ricci tensor is 
Si = (x')?, Si = 2x! (30) 


and all others vanish identically, where ( , ) denotes the covariant differentiation with respect 


to metric g. 


Now we define 


if . 3 
-= =] =, ico I 
AG er and B,(x)=4 ™ 
0, otherwise 0, otherwise, 
for any point « € M, Then 
Si. = Ai S11 + Bi Si (31) 


and all other forms vanish identically. The relation (31) implies that the above Riemannian 
manifold(M?,g) is a G(SPRS)3. 


Now let the symmetric endomorphism Q defined by 


Q(e1) = (a')e1, Q(e2) =e3, Q(e3) =e2 (32) 
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and let the vector field V = —+-e, so that A(X) = g(X,V). Then we get, 


[e:,e;] =0, V i,j =1,2,3. (33) 
Then using Koszul’s formula we have 


Vee; =0, V i,j =1,2,3, (34) 


where V is Levi-Civita connection with respect to g. 


Again using (19) we can define a connection D on M as follows: 


1 


1 
De,€1 = — 5103: Deses = 7 (35) 


and all others vanish identically. 


Using (11) we can find the torsion tensor with respect to D as follows: 


1 1 
T (e1, €2) = 71 es F(e1, €3) = Pree (36) 


and all others vanish identically. 


Using (12) we have 


(De, g)(€2, €3) = (De2g)(e1, €3) = (Desg)(€2, €1) = 0. (37) 


The above approves that D is a quarter symmetric metric connection on M. Thus (M°, g) 


isa G(SPRS)3 with a quarter symmetric metric connection D. 
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Abstract: In this paper, using the concept of (j,k)-symmetric functions and Salagean 
operator we introduce the class SHI*(B, A, 6) of functions f = h + g which are harmonic in 
U. Coefficients bound for functions to be in this class. We also shown that this coefficient 
bound is also necessary for the class of functions of the form f = h) + gx, belonging to 
the class SH." (8, A, 6). Distortion bounds, extreme points and neighborhood for the class 
SH?" (8, A, b) are also obtained. 
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§1. Introduction 


A continuous function f = u+ iv is a complex valued harmonic function in a complex domain 
C if both u and v are real harmonic in C. In any simply connected domain D € C we can write 
f(z) =h+3, where h and g are analytic in D. We call h the analytic part and g the co-analytic 
part of f. A necessary and sufficient condition for f to be locally univalent and sense-preserving 
in D is that |h’(z)| > |g’(z)| in D, (see [14]). 

Denote by SH the class of functions f(z) = h +9 that are harmonic univalent and 
orientation preserving in the open unit disk U = {z:z¢€C and |z| < 1}, for which 
f(0) = f.(0) -1 = 0. Then for f(z) = h+ 9 € SH , we may express the analytic func- 
tions f and g as 


h(z)=z+ S- Anz”, g(z) = ys bnz”, |bi| <1. (1) 
n=2 n=1 


Note that SH reduces to the class S of normalized analytic univalent functions if the 


lReceived March 25, 2015, Accepted November 21, 2015. 
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co-analytic part of its members is zero. For this class the function f(z) may be expressed as 
Co 
f(z)=2+ ae Anz”, (2) 
n=2 


A function f(z) =h+9 with h and g given by (1) is said to be harmonic starlike of order 
G for (0< 6 <1, for |z|=r< lif 


© (arg f(re®)) = ee ! = n{ Mew eae) ! 2 p. 


a0 F(re") h(z) +9) 


The class of all harmonic starlike functions of order 3 is denoted by S},(3) and extensively 
studied by Jahangiri ({1]). The cases G = 0 and b; = 1 were studied by Silverman and Silvia 
({2]) and Silverman ([6]). 


Definition 1.1 Let k be a positive integer. A domain D is said to be k-fold symmetric if a 


rotation of D about the origin through an angle an carries D onto itself. A function f is said 


to be k-fold symmetric inU if for every z inUu 


The family of all k-fold symmetric functions is denoted by S* and for k = 2 we get class 


of the odd univalent functions. 


The notion of (j,k)-symmetrical functions (k = 2,3,---  ; 7 = 0,1,2,---,k-l) isa 
generalization of the notion of even, odd, k-symmetrical functions and also generalize the well- 
known result that each function defined on a symmetrical subset can be uniquely expressed as 


the sum of an even function and an odd function. 


The theory of (j,k) symmetrical functions has many interesting applications, for instance 
in the investigation of the set of fixed points of mappings, for the estimation of the absolute 
value of some integrals, and for obtaining some results of the type of Cartan uniqueness theorem 
for holomorphic mappings ((12]). 

Definition 1.2 Let ¢ = (e*F) and j = 0,1,2,---,k—1 where k > 2 is a natural number. A 
function f :U+> C its called (j,k)-symmetrical if 


flez) =e f(z), zeUu. 


We note that the family of all (j,k)-symmetric functions is denoted be SY"), Also, SO), 
S42) and S@*) are called even, odd and k-symmetric functions respectively. We have the 
following decomposition theorem. 


Theorem 1.3({12]) For every mapping f :Dt> C, and D is a k-fold symmetric set, there 
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exists exactly the sequence of (j,k)- symmetrical functions fx, 


k-1 
f(z) = D_ fie) 
j=0 
where 
yea 
fia) =z doe Fe"), (3) 
v=0 


From (3) we can get 


k- 
Ffi,K (2 =Ebe T(E" 2) = Eee (Soot a 


then 


1, n=Ilk+ 9; 


> (4) 
0, nAlk+J; 


k-1 
1 n—Jj)v 
tie? = So Sages” ; ajy=l ee J) = 


Ahuja and Jahangiri ([3]) discussed the class SH(() which denotes the class of complex- 


valued, sense-preserving, harmonic univalent functions f of the form (1) and satisfying 


¥ 25 f(re’®) 
2 | ah oom} >a eye ean 


The authors ([13]) introduced and discussed the class SH‘j, k) (3) which denotes the class of 


complex-valued, sense-preserving, harmonic univalent functions f of the form (1) and satisfying 


2{ Bi tha C61, 


For f = h+g where h and g are given by (1), Jahangiri ({15]) defined the modified Salagean 
operator of f as 


D* f(z) = D*h(z) + (-1P D(z), A =0,1,2,--- ’ (5) 

where Pe a 
z)=e2t+ S- age", D*g(z) = Se W@ by 2”: (6) 

n=2 n=1 


Now using Salagean operator D* and the concepts of (j,k)—symmetric points we define 
the following. 


Definition 1.4 For 0 < B <1 andk = 1,2,3,---, j = 0,1,---,k-1,\ € No, b# 0, 
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let SHI" (8, A,b) denote the class of harmonic functions f of the form (1) which satisfy the 


condition sie S 
2. 2D°* f(z 
n {1-54 EN 5 a (7) 
where 
D fix (z =e bn, ganz” + ( PL Mase gm (8) 
n=2 


and bn; 1s defined by (4). 


Let SH?" (3, 2, b) denote the subclass of SH?*(3,A,6) consist of harmonic functions of 
fy = hy + GX such that hy, and Gy are of the form 


z)=2- So anl2", gaz) = (-1)* Do [bnlz”. (9) 
n=2 n=1 
Since ——— 
rrhjk = 61,52 + S- bn,jAnZ"; 9;,K( => bn,jOnZ” (10) 
n=2 


also, let fy5,4d,3,4 + Gr,7,k Such that hy 5, and Gj7,~ are of the form 
Co 
hy, 3K (2) = 6132-5 > 6n, jlanl2”, 9n,j,n(Z WAS on jlbnlz”, (11) 
n=2 


where dn, j is given by (4). 


The following special cases are of interest 


SH} (6,0,2) =SH*(3), the class introduced by AL-Shaqsi and Darus in [15]; 


=S,," the class introduced by Silverman and Silvia in [2]; 


B,A,2) =SH(G, A) the class introduced by Jahangiri in [5]; 


(1) 

(2) ) 

(3) SH}'(6,0,2) =Sy,*(3) the class introduced by Jahangiri in [1]; 

(4) 2) 

(5) 

(6) SH2*(6,0,2) =SH2"(B) the class introduced Fuad Alsarari and S.Latha ([13)]). 


§2. Coefficient Bounds 


Theorem 2.1 If f=h+9 with h and g given by (??) and D* f;,, is defined by (8) 


[2n + {6(1 — 8) — 2}6n,5] [2n + {2 — (1 — B)}5n,3] 
a OT ae el e Ct en} <2, (12) 


where b#0,a1 =1, 0< B<1, AENo ando,,, is defined by (4), then f is sense-preserving, 
harmonic univalent inU, and f € SHi* (8, A, b). 
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Proof If z1 € z2, then 


’ 


h(z1) — h(z2) 


er ee a 
(21 — 22) + OP an (2 — 29) | 


1 nae |4nl’ 
co = [2n+{2—b(1—B)} on, 5], 
_ Senet =a) Ta Pal 
sco [2n+{b(1—B)—2} nj] 3 
1 Yonee BO B=2 2 la 


which proves univalence. Note that f is sense-preserving in U/. This is because 


WG 2 1— Yenloaett > 1— yo PEO A ena 


5 Pat 2-21 Badd ap, | > Oa eee aller 


2 2 T= By — org £2 (T= A) — 2015 +2 
> So nlballel"? = |g/(2)I. 
n=1 


Using the fact R{w} > G@ if and only if |1- 6+w|>|1+ 6- | it suffices that. Let 


A(z) | _ gp f (0 2)D¥ Fun (2) + 2D F(2) 
zt} Real bD Fix (2) boa, ~) 


it suffices to show that 


|A(z) + (1 — 8)B(z)| — |A(z) — (1 + 8) B(z)| 2 0. 
Now we have 


|(1— 8) Bz) + A(z)| = |(1— B)bD* fi,0(2) + (0 — 2)D* fi,n(z) + 20°77 F(z)| 
= |[b(2 — 6) — 2)D* fi,x(z) + 2D°*" f(z)| 


= (b(2 — 2) 22+ Dom On janz” +( yom bn,jOn2”| 


+ afe + Snags — (21 - yon Sapo 
So eZ 
(1 — 8) B(z) + A()| = [O(2 — 8) — 2)41,5 + 2]lz] — Dan + (62 — 8) 


CO 


—2)8n,j]r*lan||z|” — D7 [2n — (6(2 — B) — 2)Sn,j]n*[ballz|”. (14) 


n=1 
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Also 
(1+ B)B(z) — A(z)| = |(1 + B)bD*fi,0(2) — (6 — 2)D* fi,n(z) — sid) 
= (2+ 08)[yz+ Son bn,jan2” + ( yom bn, jbn2”] 
nae 
ale + s nF an2” — (1) 3 ON Oe" | 
n= n=l 
So 


(1+ B)B(z) — A(z)| < [2+ 68)61,5 - QIlz|+ $5 [2n — (2+ b8)bn,jJnlan|l2|” + 5° 
n=2 n=1 
x [2n+ (2+ b8)bn,j]n*|bnllz|”. (15) 
By (14) and (15), we have 


|(1 — 6)B(z) + A(z)| -| + 6)B eA) 
2 2{[b(1 — 8) — 2]61,5 + 2}le| 2H (1 = 8) — 2Jbn,j + 2n}n*|an||z|" 


—2S7{[2 — B(1 — B)]bn,j + 2n}n*|ballz|” 


> 2{(b(1 — 8) ~ 265 +2} 
{iy bend 8) Mins +2} ya) ye = (1 = B))bnj +2n} mil} 


[1 — B) — 20, BC =.8).— 21d1,¢ £2 


This last expression is nonnegative by (12), and so the proof is complete. 


The harmonic function 


(1— 6) —2]61,; +2 (1— 6) —2]61,; +2 = 
fe) = 24 pg a ae Di ae era , (16) 


= B) — inj + 2n}n b(L — B)\onj + 2n}nr9”* 
where b #0, 0<6<1, AEN and 6, is defined by (4), and ny |x| +d l¥n| = 1 shows 


that the coefficient given by (12) is sharp, and the functions of aan ‘(160 are in SH2*(, X, 0). 


We next show that condition (12) is also necessary for functions in SH!” (8, A, b). 


Theorem 2.2 Let fy = hy + Gx be given by (9). Then fy € SH" (8, d,b) if and only if 


yon a Es ae | <2 


TA) Wag+2 (+ papa +2 a7) 


where b>0,a, =1, 0<8<1, AENo and 6,,; is defined by (4). 
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Proof Since SH" (8, d,b) C SH2*(B,A,b), we only need to prove the necessity part of 
the theorem. To this end, for functions f, and fy,,;,4 of the form (9) and (11) respectively, we 
notice that the condition (7) is equivalent to 


[b — B) — 2]D* fy, 5,0(2) + 2D°*T* (2) 
nf bD* fry, 5,4 (2) \ a 


% [(b(1 — B) — 2)d1,; + Jz — 92, [2n + (0(1 — B) — 2)dn,3]n* |an|2z” — 82, [2n — (b(1 — B) — 2)6n,j]n*|bn |Z™ bad 
b[5n,12 — DL Pig N*6n,3j|anl2™ + 07 2 Sn, 5] bn |Z” puaad 


The above required in the above inequality must hold for all values of z in U/. Upon 
choosing the values of z on the positive real axis where 0 < z =r < 1, we have 


[(o(L = 8) = 2)d1,5 + 2] — Do Realm + (0(1L = 8) = 2)dn g]n* lanier”! = Ea l2n — (0(L = 8) = 2)dnj]n* lonley 

bldn1% — Ve WAOn,jlan|rr— + + Ly W9ng lone 1] 7 

If the condition (7) does not hold, then the numerator in the above inequality is negative 

for r sufficiently close to 1. Hence there exist zo = ro € (0,1) for which the quotient in the 

above inequality is negative. This contradicts the required condition for f, € SH” “(8, A, b) so 
the proof is complete. 


§3. Distortion Bounds 


Theorem 3.1 Let fy € SH" (8, A,b) . Then for |z| =r <1, one has 


2__[o(1— 6) — 2Jo15 +2 [2 + 12 — 6 — 6)} 01,5] 
IsC01 2 O— bab gaya SF (IT) Ag +l) 


2__[o(1— 6) — 2)o15 +2 [2 + 12 — (1 — 6)}01,5] 
HC = babe + apy aes aR (B= Fe Pl) 


Proof Let fy € SH" (g, AX, b). Taking the obsolete vale of f,, we obtain 


[f(z = 2 oo" + ( yD ba 


> (1 = |bil)r — $2 (lan| + lbnl)r” > (1 = [bal)r — 5? $2 (lan| + [bnl) 
n=2 n=2 


5 WRB) Nig 2 Pe 9 (ent U8) see 
2 (= bile —" tea aaa aye 2” ee [bl — 8) ~ oy +2 onl} 


L= A) —2org+2_ sr, f B+ (00-8) = 2a 
Re” a ae Pl} 


» [b(1— 8) — 261, +2 2+ {2-61 — 6)}ar4] 
2 (1 [bile "Ta — By — Benj FD (: ~ B05) Ion +2 tn!) : 


o_ [b= 6) = 2)d15 + {[b( ~ 2\52,5 + 4}2* 
> (1- |bil)r—r TBC — 8) — os, ae (>, ie BL B)— p42 (ona) 


i) 
o 
— 
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Also 

Al] = Yoo" + 1 Sons " 
< (1— Pade Chl + al < (1 [oalyr-r? Yl + ad 
< (fide treba Fost (>: Us | +) 
< Cn ahs unica 


IA 


(1 — |bif)r + r? 


oe cae 
{[bG@ — B) — 2]d2,; + 432° [a — 8) j3+2 0°) ° 


The following covering result follows form left-hand inequality in Theorem 3.1. 


Corollary 3.2 Let fy, =hy + Gx be given by (9) are in SH" (8, A, b), then 


fons) < PAW A) dal = 8) — na +2 
. 2/4 + {b(1 — a= 26a 


2r[4 + {o(- = Be 2} 52,5] iy,\\ C fx). 


Next we determine the extreme points of closed convex hulls of SH (g, A, b) denoted by 
cleoSH" (8, A, 6). [2n + {b(1 — 8) — 2}6,,,], [b(1 — 8) — 2] 61; + 2, [2n + {2 — b(1 — B)}6,,,,]. 


Theorem 3.3 Let fy = hy + Gx be given by (9). Then fy € SH" (, 2, b) if and only if 


Faz) = $2 (Xnba, (2) + Yngrn (2)); 


where hy, = 2, 
hy, (2) = z—([b(1—- 8) - 2]61,; 4 2)/n>[2n + {b(1 — B) — 2}5n,3]2”, n = 2,3,4,---, 
gr, (2) = z+(-1)*([b — 8) — 2]61,; + 2)/n*[2n + {2 — (1 — B)}6n,j]2", n= 1,2,3,--- 


and 


Ms 


(Xn +Yn) =1, Xn >0, ¥, > 0. 


n=1 


In particular, the extreme point of SH?" (g, A,b) are {hy,,} and {gy, }- 
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Proof Since 


ae 3 agit = B)=%brj+2 yon 


f(z) = So (Xnha, (2) + Yaga, (2)) 
es On + {b(1 — 8) — 2}on i] 


oo [b(1 — B) — 2]o,; +2 <n 
+lY ) pn F2 WAS] 


Then 


— ne 61 — 8) fon, 5] 
a f b(1 — B) — 2); +2 [bn 


ay oe 
n=2 n=1 


lan] + 


~~. [2n + {b(1 — B) — 2}6n,5] 
De [ol — 8) — 2]615 +2 


and so fy € cleoSH"" (8, A, b). 


Conversely suppose that fy € cleoSH" (8, A, b). Setting 


[bn + {0 — A) ~2}dns] 
PUB) 242" 


_ 2n+{2— ol ~ 6) }on,9] 
" [o(1 = 8) = 2]61,5 +2 


Xn = 0< X, <1, n= 2,3,4,-°-, 


|bn|, 0<Y, <1, n=1,2,3,---, 


and ae Ss 
X,=1- 5°) Xn- So Yn. 
n=2 n=2 


Therefore f, can be written as 


f(z) = 2— Slale” eal *— YI |Z" 
7 —  [b(1 — B) — 2]d1,; +2 * 
=e » m2n + {b(1 — B) — Dong] 


[b(1 — B) — 2]; +2 =n 
P= ye nie ciel 


=1 
= 2— So (hy, (2) — 2)Xn 1% S79, (2 Jez) 
n=2 n=1 
= Ya,le Ent Door es pes yy, 
n=2 n=2 
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§4. Neighborhood Result 


In this section, we will prove that the functions in neighborhood of SH" (8, A, b) are starlike 


harmonic functions. 


Using (4), we define the o-neighborhood of function f € 7H 


where p > 0. 


Theorem 4.1 Let 


_ AU2+ {$1 — B) — 1} 62,4] — [b(1 — 6) — 2161,5 +2 — {2°12 + {$1 — 6) — 1} 50,5 — [2 + {2 — W(1 — B)} 41,5} 
7 2A[{2 + {3 (1 — B) — 1}62,5] 


Then N,(SF"(6, A,b)) C TH 


Proof Suppose f € SH?" (B,2,b). Let Fy = Hy + Gy € N,(fx), where Hy = z — 
ye, Anz” and Gy = (—1)* 7°, Bn”, we need to show that Fy € 7H. In other words, it 
suffices to show that F) satisfies the condition r(F) = 307°, n[|An| + |Bn|] + |Bil < 1. We 
observe that 


TF) = ee An| + |Bnl] + |Bil 
n=2 
= a An — Qn + Qn| +|Bnbn + bn|] + | Bi — bt + b1| 
n=2 
= a0 2p OBS NES Wed eI 
n=2 n=2 
= pt\|b + Yl + al 
= ere rea a (Baers 
Seer [b(1 — 8) — 2]ox,,; ~ ov {ear ean} 


{[b(1 — @) — 2]62,5 + ae ne — B) — 21,5 +2 


[eine = on B) — 2}6n,5] 


wa mea 2114+ 42 ar _ 2+{2-00- pou] ) 
{0 — 8) — Joo, + 4}2! [ol — 6) — 2]o3+2 0") 


IA 
x) 

4 
> 
+ 
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Now this last expression is never greater than one if 
[b. — 8) ~ 2)61,5 +2 [2 + {2 — 0(1 — B)}61,5] 

eS1-lhl- tea ay — 2)52,3 + 4}2>-1 ( ~ To — B) — 2)51,5 +2 In) 

_ AU2+ {$1 — 8) — 1}62,5] — [bC — 6) — 2)61,5 +2 — {2°12 + {$1 — B) — 1} 60,5 — [2+ {2 — 01 — 6) FOr IT 

7 2({2+ {F(1 — B) — 1}52,5] , 
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Abstract: A subset S of V is called a dominating set in a graph G if every vertex in 
V —S is adjacent to at least one vertex in S. A set S C V is called the neighborhood total 
2-dominating set (nt2d-set) of a graph G if every vertex in V — S is adjacent to at least 
two vertices in S and the induced subgraph (N(S)) has no isolated vertices. The minimum 
cardinality of an nt2d-set of G is called the neighborhood total 2-domination number of G 
and is denoted by yant(G). The connectivity «(G) of G is the minimum number of vertices 
whose removal results in a disconnected or trivial graph. In this paper we find an upper 
bound for the sum of the neighborhood total 2-domination number and connectivity of a 


graph and characterize the corresponding extremal graphs. 


Key Words: Domination number, Smarandachely k-domination number, neighborhood 


total 2-domination number, connectivity. 


AMS(2010): 05C69. 


§1. Introduction 


The graph G = (V, E) we mean a finite, undirected, connected graph with neither loops nor 
multiple edges and with out isolated vertices. The order and size of G are denoted by n and 
m respectively. The degree of a vertex u in G is the number of edges incident with wu and is 
denoted by degu.The minimum and maximum degree of a graph G is denoted by 6(G) and 
A(G), respectively. For graph theoretic terminology we refer to Chartrand and Lesniak [1] and 
Haynes et.al [2,3]. 

Let v € V. The open neighborhood and closed neighborhood of v are denoted by N(v) 
and N[v] = N(v) U {v}. If SC V then N(S) = U,eg N(v) for all v € S and N[S] = N(S)US. 
If S C V and u € S then the private neighbor set of u with respect to S is defined by 
pniu, S] = {v : No] NS = {u}}. H(mi,me,---+ ,mn) denotes the graph obtained from the 
graph H by attaching m; pendant edges to the vertex v; € V(H),1 < i < n. The graph 
K2(m1, mz) is called bistar and it is also denoted by B(m1,m2). H(Pm,;Pins,:::,Pm,) is 
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the graph obtained from the graph H by attaching an end vertex of P,,, to the vertex v; in 
A,l<i<n. 

A subset S' of V is called a dominating set of G if every vertex in V — S is adjacent to at 
least one vertex in S. Generally, a set of vertices S in a graph G is said to be a Smarandachely 
k-dominating set if each vertex of G is dominated by at least k vertices of S. Clearly, a 
dominating set is nothing else but a Smarandachely 1-dominating set of G. The Smarandachely 
k-domination number 7.(G) of G is the minimum cardinality of a Smarandachely k-dominating 
set of G. Particularly, if k = 1, such a number is called the domination number of G and 
denoted by 7(G). C.Sivagnanam [5] introduced the concept of neighborhood total 2-domination 
in graphs. A set S C V is called a neighborhood total 2-dominating set (nt2d-set) of a graph 
G if every vertex in V — S is adjacent to at least two vertices in S, i.e., S is a Smarandachely 
2-dominating set and the induced subgraph (N(S')) has no isolated vertices. The minimum 
cardinality of an nt2d-set of G is called the neighborhood total 2-domination number of G and 
is denoted by y2nt(G).The connectivity «(G) of a graph G is the minimum number of vertices 
whose removal results in a disconnected or trivial graph. 

Several authors have studied the problem of obtaining an upper bound for the sum of a 
dominating parameter and a graph theoretic parameter and characterized the corresponding 
extremal graphs. J.Paulraj Joseph and S.Arumugam [4] proved that 7(G) + «(G) < n and 
characterized the corresponding extremal graphs. In this paper, we obtain a sharp upper 
bound for the sum of the neighborhood total 2-domination number and connectivity of a graph 
and characterize the corresponding extremal graphs. We use the following theorems. 


Theorem 1.1 ([5]) Let G be a connected graph on n > 2 vertices. Then yant(G) < n and 
equality holds if and only if G is a star. 


Theorem 1.2 ({1]) For any graph G, K(G) < 6(G). 


§2. Main Results 
Theorem 2.1 For any graph G, yent(G) + &(G) < 2n—1 and equality holds if and only if G 
is isomorphic to Ko. 


Proof Yant(G) + K(G) <n+d<n4+n—-1= 2n-1. Let yoni(G) + «(G) = 2n — 1. Then 
Yent(G) = n and «(G) = n—1 which gives G is a star as well as a complete graph on n vertices. 


Hence G is isomorphic to K2. The converse is obvious. 


Theorem 2.2 For any graph G, yant(G) + K(G) = 2n — 2 if and only if G is isomorphic to 
either 3 or Ky 9. 


Proof Let yanz + «(G) = 2n — 2. Then there are two cases to consider: (1) yant(G) = n 
and «(G) = n— 2 and (2) yant(G) =n —1 and K(G) =n-1. 


Case 1. Y2nt(G) =n and K(G) =n— 2. 


Then G is a star and hence «(G) = 1 which gives n = 3. Thus G is isomorphic to Ky 2. 
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Case 2. Yant(G) =n-—1 and K(G) =n-1. 


Then G is acomplete graph. This gives y2n4(G) = 2. Then n = 3 and hence G is isomorphic 


to K3. The converse is obvious. 


Theorem 2.3 For any graph G, yant(G) + «(G) = 2n —3 if and only if G is isomorphic to C4 
or Ky1,3 or K4. 


Proof Let yont(G)+«(G) = 2n—3. Then there are three cases to consider: (1) yant(G) =n 
and K(G) = n—3; (2) yent(G) = n—1 and K(G) = n— 2; (3) Yane(G) = n-2 and K(G) =n-1. 


Case 1. Y2nt(G) =n and K(G) =n—-3. 

Then G is a star and hence «(G) = 1 which gives n = 4. Thus G is isomorphic to K1\3. 
Case 2. Yani(G) =n—1 and K(G) =n-2. 

Then n— 2 < 6(G). If 6 = n—1 then G is a complete graph which is a contradiction. 
Hence 6(G) = n — 2. Then G is isomorphic to K, — Y where Y is a matching in K,,. Then 


Yont(G) < 3. If yant(G) = 3 then n = 4 and hence G is isomorphic to C4. If yant(G) = 2 then 
n = 3 and hence G is isomorphic to Ky,2 which is a contradiction. 


Case 3. Yant(G) =n -—2 and K(G) =n-1. 


Then G is a complete graph on n vertices. Since yanz = 2 we have n = 4. Hence G is 


isomorphic to Ky. The converse is obvious. 


Theorem 2.4 For any graph G, yont(G) + K(G) = 2n — 4 if and only if G is isomorphic to P4 
or Ks or K4—e or Ky,4 or K3(1,0,0). 


Proof Let y2nt(G)+«(G) = 2n—4. Then there are four cases to consider: (1) yant(G) =n 
and K(G) = n—4; (2) yent(G) = n—1 and K(G) = n—-3; (3) Yane(G) = n—-2 and K(G) = n—-2; 
(4) Jent(G) =n —3 and K(G) =n-1. 
Case 1. Yant(G) =n and K( 

Then G is a star and hence «(G) = 1 which gives n = 5. Thus G is isomorphic to Ky,4. 
Case 2. Yant(G) =n —1 and K(G) =n-3. 

Then n— 3 < 6. If 6 = n—1 then G is a complete graph which is a contradiction. If 
6 = n—2 then G is isomorphic to K, — Y where Y is matching in K,. Then yant(G) = 2 
or 3. If yont(G) = 3 then n = 4. Hence G is either kK, —e or Cy. For these two graphs 
K(G) = 2 £n— 3 which is a contradiction. If y2n4(G) = 2 then n = 3 which is a contradiction 


to K(G) =n—3. Hence 6 = n—3. Let X = {v1, v2,-++ ,Un—3} be the vertex cut of G and let 
V-X= {x1, 22, x3}. 


Subcase 2.1 (V —X) = Ks. 


Then every vertex of V — X is adjacent to all the vertices in X. If |X| = 1 then G is 
a star which is a contradiction. If |X| = 2 then G is isomorphic to either K2,3 or the graph 
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obtained from K23 by joining the vertices of degree 3 by an edge. But for these two graphs 
ent < 3 which is a contradiction.Hence |X| > 3. Then {v1, v2, 21, 22} is a nt2d-set of G. Hence 
Yont(G) < 4. Then n = 5 which is a contradiction. 


Subcase 2.2 (V — X) = Ki, U Ko. 


Let 1122 € E(G). Then x3 is adjacent to all the vertices in X and x1, x2 are not adjacent 
to at most one vertex in X. If degx, or degre is n — 2 then {21, 72,73} is a nt2d-set of G and 
hence Yani < 3. Then n < 4 which gives n = 4. Hence G is isomorphic to P, or K3(1,0,0). 

Suppose degr, = degrg = n—3. If N(x1) = N(a2) then there is a vertex v; € X such that 
v, is not adjacent to both 2, and x2. Then v; is adjacent to all the vertices in X. It is clear 
that {v1, 71, 72,73} is a nt2d-set of G. Hence yanz < 4. Thus n < 5 which gives n = 5. Then 
G is isomorphic to the graph obtained from two copies of C3 by merging one vertex of a copy 
of Cs to a vertex of another copy of C3. For this graph «(G) = 1 which is a contradiction.If 
N(a1) 4 N(a2) then there are at least two vertices v; and v2 such that v; is not adjacent to 
x, but adjacent to xg and v2 is not adjacent to x2 but adjacent to 21. Then {21, 22,73} is a 
nt2d-set of G and hence n < 4 which is a contradiction. 


Case 3. Yant(G) =n — 2 and K(G) = n— 2. 


Then n— 2 < 6(G). If 6 = n—1 then G is a complete graph which is a contradiction. 
Hence 6(G) = n— 2. Then G is isomorphic to K,, — Ywhere Y is a matching in K,,. Then 
Yont(G) < 3. If yent(G) = 3 then n = 5. But yane(Ks5 — Y) = 2 4 n— 2 which is a contradiction. 
If yent(G) = 2 then n = 4. Hence G is isomorphic to K4 — e. 


Case 4. Yant(G) =n -—3 and K(G) =n-1. 


Then G is a complete graph on n vertices. Since y2n4(G) = n — 3 we have n = 5. Hence G 


is isomorphic to Ks. The converse is obvious. 


Notation 2.5 We use the following notations in this paper: 


(i) G* is a graph obtained from Cs +e by joining two non adjacent vertices one has degree 
two and another has degree three by an edge. 

(it) H* is a graph obtained from Ky, by subdividing an edge once. 

(i) The set A = {G*, H*, Ps, Cs,Cs + e, Ke, Kis, Ko,3, Kas, Ka(2,0), B(2,1), Ks — Y, 
where Y is a matching in K5}. 


Theorem 2.6 For any connected graph G, yont(G) + K(G) = 2n — 5 if and only if G € A. 


Proof Let yant(G) +«(G) = 2n—5. Then there are five cases to consider: (1) yant(G) =n 
and K(G) = n—5; (2) yent(G) = n—1 and K(G) = n—4; (3) Yane(G) = n-2 and K(G) = n-3; 
(4) Jant(G) = n — 3 and K(G) = n — 2; (5) Yont(G) =n —4 and K(G) =n—-1. 


Case 1. Y2nt(G) =n and K(G) = 
Then G is a star and hence «(G) = 1 which gives n = 6. Thus G is isomorphic to Ky,5. 


Case 2. Yant(G) =n —-1 and K(G) =n—4. 
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Then n—4 < 6(G). If 6(G) = n—1 then G is a complete graph which is a contradiction. If 
6(G) = n— 2 then G is isomorphic to K,,— Y where Y is a matching in K,,. Then yani(G) < 3 
and hence n < 4 which is a contradiction to K(G) = n — 4. Suppose 6(G) = n — 3. Let 
X = {v1,V2,°++ ,Un—a} be the vertex cut of G and let V — X = {21, 22,23, 24}. If (V — X) 
contains an isolated vertex then 6(G) < n— 4 which is a contradiction. Hence (V — S) is 
isomorphic to K2U Ky. Also every vertex of V — X is adjacent to all the vertices of X. Then 
Yent(G) = 3. Hence n = 4 which is a contradiction. Thus 6(G) =n — 4. 


Subcase 2.1 (V —X) = Ky. 


Then every vertex of V — X is adjacent to all the vertices in X. If |X| = 1 then G isa 
star which is a contradiction. If |X| = 2 then G is isomorphic to either K2,4 or the graph 
obtained from K24 by joining the vertices of degree 4 by an edge. But for these two graphs 
ent < 3 which is a contradiction. Hence |X| > 3. Then {v1,v2,71, 72} is a nt2d-set of G. 
Hence yant < 4. Then n < 5 which is a contradiction. 


Subcase 2.2 (V —X) = P3U Ky. 


Let x be the isolated vertex and (x2, 73,74) be a path in (V — X). Then 2, is adjacent to 
all the vertices in X and x2, x74 are not adjacent to at most one vertex in X. Let v; € X — N(x). 
If N(x3) NX = @ then 6(G) = 2 and hence n = 6 then {21, r2, 23,24} or {21, 22,73, v2} isa 
nt2d-set of G which is a contradiction to yan¢(G) = n—1. If N(a3)N.X £40 then {x1, 22, 4,01} 
is a nt2d-set of G and hence y2n; < 4. Thus n = 5. Then G is isomorphic to B(2, 1) or K3(1, 1,0) 
or the graph G, where G is obtained from K4 —e by attaching a pendant edge to the vertex 
of degree 3. But Yant(G1) = Yane(K3(1, 1,0)) = 3 4 n— 1 which is a contradiction. Hence G is 
isomorphic to B(2, 1). 

Suppose N(a2) = N(av4) = X. Then {21,v2,24,u1} is a nt2d-set of G. Hence yant(G) < 
4 which gives n = 5. Then G is isomorphic to either G, or C4(1,0,0,0). But yant(Gi) = 
Yent(C4(1,0,0,0)) = 3 4 n— 1 which is a contradiction. 


x 


Subcase 2.3 (V — X) = K3U Ky. 


Let x1 be the isolated vertex in (V — X) and ({22,%3,24}) be the complete graph. Then 
x1 is adjacent to all the vertices in X and x2, 23,24 are not adjacent to at most two vertices 
in X. Then {x1, 22, #3, V1, Vo} where v1, vo € X — [N(a2)U N(a3)] is a nt2d-set of G and hence 
n = 5 or 6. Suppose n = 5. Then G is isomorphic to K4(1,0,0,0) or K3(P3, Pi, P,) or the 
graph obtained from K4-—e by attaching a pendant egde to the vertex of degree two. For these 
graphs yeni(G) + K(G) # 2n — 5. Suppose n = 6. Then {21, 22,23, v1} or {%1, 22,23, v2} or 
{x2, £3, U1, v2} is a nt2d-set of G which is a contradiction to yanzy =n — 1. 


Subcase 2.4 (V— X) = KnU Ko. 


Let 2122 € E(G) and x324 € E(G). Then each 2;,2 = 1 or 2 is non adjacent to at most 
one vertex in X and each x;,j = 3 or 4 is adjacent to all the vertices in X. Then {x1, v3, r4, v1} 
where v, € N(x2)N X is a nt2d-set of G and hence n = 5. Then G is isomorphic to B(2,1) or 
K3(2,0). 


Subcase 2.5. (V—X) = KoU Ko. 
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Let @1%2,%3%4 € E(G). Since 6(G) =n — 4 each 2; is non adjacent to at most one vertex 
in X. Then at most one vertex say v; € X such that |N(v1)N (V — X)| = 1. If all uy, © X 
such that |N(vi) A (V — X)| > 2 then {21, x2, 73, v4} is a nt2d-set of G and hence n = 5. Then 
X = {vi}. If |N(v1) A (V — X)| = 2 then G is isomorphic to P35. If |N(u1) NA (V — X)| > 3 
then yant(G) = 3 4 n —1 which is a contradiction. Suppose |N(v1) 9 (V — X)| = 1 and 
IN(v,)A(V — X)| > 2 for i A 1 then {21, x2, 73,14, v1} is a nt2d-set of G and hence n = 6. For 
this graph yant(G) + K(G) Z 2n — 5. 


Case 3. Yant(G) =n -— 2 and K(G) =n-3. 


Then n — 3 < 6. If 6 = n—1 then G is a complete graph which is a contradiction. If 
6 = n-—2 then G is isomorphic to K,,—Y where Y is any matching in K,,. Then y2n1(G) = 2 or 
3. If yant(G) = 3 then n = 5 which gives a contradiction. If yanz(G) = 2 then n = 4. Hence G 
is either 4 — e or C4. For these two graphs «(G) = 2 4 n— 3 which is a contradiction. Hence 
6=n—3. Let X = {v4, vo, ..., Un—3} be the vertex cut of G and let V — X = {2, x2, x3}. 

Subcase 3.1 (V — X) = K3 

Then every vertex of V — X is adjacent to all the vertices in X. If |X| = 1 then G is a star 
which is a contradiction. If |X| = 2 then G is isomorphic to either K2,3 or the graph H which 
is obtained from K23 by joining the vertices of degree three by an edge. But yanz(H1) = 2. 
Hence G is isomorphic to K23. Suppose |X| > 3. Then {v1,v2,%1,22} is a nt2d-set of G. 
Hence yant(G) < 4. Then n = 6. Thus G is isomorphic to K33 or K3,3 +e or P3 + K3. But 
Yont(K3.3 + e) = Yant(P3 + K3) = 3 which is a contradiction. Hence G is isomorphic to K3.3. 


Subcase 3.2 (V — X) = Ki U Ko. 


Let 1122 € E(G). Then x3 is adjacent to all the vertices in X and x1, x2 are not adjacent 
to at most one vertex in X. If degx; or degxg is n — 2 then {21, x2, 73} is a nc2d-set of G and 
hence yant(G) < 3. Then n < 5. If n = 4 then G is isomorphic to Py or K3(1,0,0). But for 
these graphs yant 4 n — 2. Suppose n = 5. Let X = {v1, v2} and let vive € E(G). If dega, = 3 
and degxr2 = 2 then G is isomorphic to G*. If degr; = 3 and degr2g = 3 then G is isomorphic 
to a graph H2 which is obtained from K4U Ky by joining any vertices of K4 to the vertex of 
ky, by the edges. But yanz(H2) = 2 4 n — 2 which is a contradiction. If vive ¢ E(G) then G 
is isomorphic to Cs + e or H*. Suppose dega; = degrg = n — 3. If N(a1) = N(a2) then there 
is a vertex v; € X such that v; is not adjacent to both 2; and x2. Then v1 is adjacent to all 
the vertices in X. If |X| > 4 then {x1, 22,273, v1} is a nt2d-set of G and hence n < 6 which 
is a contradiction. If |X| = 3 then {v1, v2, v3} is a nt2d-set of G and hence n < 5 which is a 
contradiction. If N(a1) 4 N(a#2) then two vertices say v; and v2 such that v; is not adjacent 
to 21 but adjacent to x2 and v2 is not adjacent to x2 but adjacent to x,;. Then {21, x2, x3} is 
a nt2d-set of G and hence n < 5. Then G is isomorphic to Cs or Cs + e. 


Case 4. Yant(G) =n —3 and K(G) = n-— 2. 

Then n— 2 < 6(G). If 6 = n—1 then G is a complete graph which is a contradiction. 
Hence 6(G) = n — 2. Then G is isomorphic to kK, — Y where Y is a matching in K,,. Then 
Yont(G) < 3. If yent(G) = 3 then n = 6. But yant(Ko — Y) = 2 4 n—3 which is a contradiction. 
If yant(G) = 2 then n = 5. Hence G is isomorphic to Ks; — Y where Y is any matching in Ks. 
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Case 5. Yant(G) =n —-—4 and K(G) =n-1. 


Then G is a complete graph. Since yanz(G) = n — 4 we have n = 6. Hence G is isomorphic 


to Kg. The converse is obvious. 
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Abstract: For any graph G, let V(G) and E(G) denote the vertex set and the edge set of G, 
respectively. The transformation graph Gt~ of G is the graph with vertex set V(G)U E(G) 
and two vertices are adjacent if and only if they correspond to two adjacent edges of G or to 
a vertex and an edge not incident with it in G. In this paper, we obtain structural properties 
and eccentricity properties of G'~. We establish characterization of graphs whose G'*~ are 
Eulerian. In addition, we obtain middle graphs, total graphs and quasi-total graphs of G, 


which are isomorphic to G*~. 
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§1. Introduction 


By a graph G = (V, E), we mean a finite, undirected graph without loops or multiple edges. For 
any graph G, let V(G) and E(G) denote the vertex set and the edge set of G, respectively. The 
vertices and edges of a graph are called its elements. Two elements of a graph are neighbors if 
they are either incident or adjacent. For graph theoretic terminology, we refer to [3]. 

The eccentricity of a vertex u € V(G) is defined as eg(u) = max{dg¢(u,v) : v € V(G)}, 
where dg(u, v) is the distance between u and v in G. If there is no confusion, then we simply 
denote the eccentricity of a vertex v in G as e(v) and use d(u, v) to denote the distance between 
two vertices u,v in G. The minimum and maximum eccentricities are the radius r(G) and 
diameter diam(G) of G, respectively. 

A set of vertices which covers all the edges of a graph G is called a vertex cover for G, while 
a set of edges which covers all the vertices is an edge cover. The smallest number of vertices 
in any vertex cover for G is called its vertex covering number and is denoted by ao(G) or ao. 
Similarly, a1(G) or a; is the smallest number of edges in any edge cover of G and is called its 
edge covering number. A set of vertices in G is independent if no two of them are adjacent. 
The largest number of vertices in such a set is called the vertex independence number of G and 
is denoted by 6o0(G) or 89. Analogously, an independent set of edges of G has no two of its 
edges adjacent and the maximum cardinality of such a set is the edge independence number 
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31(G) or (1. 

When a new concept is developed in graph theory, it is often first applied to particular 
classes of graphs. Afterwards more general graphs are studied. The adjacency relation between 
two vertices or two edges and incidence relationship between vertices and edges define new 
structure from the given graph. 

A connected graph G is said to be geodetic, if a unique shortest path joins any two of its 
vertices. The shortest path between two vertices u and v is called geodetic path between u and 
v. A subset S of V is called a dominating set if N[S] = V. The minimum cardinality of a 
dominating set of G is called the domination number of G and is denoted by 7(G) ([4]). 

The line graph of G, denoted by L(G), is the graph whose vertex set is E(G) with two 
vertices adjacent in L(G) whenever the corresponding edges of G are adjacent ([3]). The middle 
graph M(G) of G is the graph whose vertex set is V(G) U E(G) and two vertices are adjacent 
in M(G) whenever either they are adjacent edges of G or one is a vertex of G and the other 
is an edge incident with it ({1]). Clearly, E(M(G)) = E(T(G)) \ E(G). Sampathkumar and 
Chikkodimath also studied it independently and they called it the semi-total graph T\(G) of a 
graph G ((5]). The total graph T(G) of G has vertex set V(G) U E(G) and vertices of T(G) are 
adjacent whenever they are neighbors in G ([2]). The quasi-total graph P(G) of G is a graph 
with vertex set V(G) U E(G) and two vertices are adjacent if and only if they correspond to 
two nonadjacent vertices of G or to two adjacent edges of G or to a vertex and an edge incident 
with it in G ((6]). 

Let G = (V,F) be a graph and a, be elements of V(G) U E(G). We say that the 
associativity of a and @ is + if they are adjacent or incident in G, otherwise —. Let ry be a 
2-permutation of the set {+,—}. We say that a and @ correspond to the first term x of wy if 
both @ and @ are in E(G). We say that a and @ correspond to the second term y of xy if one 
of a and £ is in V(G) and the other in E(G). The transformation graph GY of G is defined 
on the vertex set V(G) U E(G). Two vertices a and 3 of G*¥ are joined by an edge if and 
only if their associativity in G is consistent with the corresponding term of xy. Since there are 
four distinct 2-permutation of {+,—}, we obtain four graph transformations of G namely G**, 
G*t-, G-t, G-~. It is interesting to see that G** is exactly the middle graph M(G) of G. 

We define the transformation graph Gt~ as follows: G*~ of G is the graph with vertex set 
V(G)U E(G) and two vertices are adjacent if and only if they correspond to adjacent edges of 
G or to a vertex and an edge not incident with it in G. The vertex v; (e,) of G*~ corresponding 
to a vertex v; (edge e;) of G and is referred to as point (line) vertex. Generally, a Smarandachely 
transformation graph G&~ for a subset S C (V(G) U E(G)) is defined to be a graph with vertex 
set V(G) J E(G) and two vertices are adjacent if and only if they correspond to adjacent edges 
of G or to a vertex and an edge not incident with it in (S),. Thus, if S =V(G)U E(G), then 
Gia Gt 


§2. Main Results 


Observations Let G be a (p,q) graph. Then 
1. The line graph L(G) of G is an induced subgraph of Gt~; 
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2. The number of vertices of Gt~ is p+q; 

3. The degree of a point vertex v in GT~ is q — deg,(v); 

4. For every edge e = uv of G the degree of a line vertex e’ in Gt~ is p+ deg,(u) + 
deg, (v) — 4. 


Theorem 2.1 Let G be a (p,q) graph. Then the number of edges q of Gt is q = 1 e+ 
q(p — 3), where d; = deg, (vi). 


Proof By the definition of Gt~, each line vertex is adjacent to p — 2 point vertices. Since 
the number of edges in line graph is given by —q + 4 S> d?, it follows that 


, 1 
q=5> 4 +4-3). 
In the following we characterize disconnected GT. 


Theorem 2.2 G*~ is disconnected if and only if G is one of the following graphs: 2K2 and 
Kin U ky, n,l = 0. 


Proof Let G be a (p,q) graph. Assume that G*~ is disconnected. We consider the following 
cases. 


Case 1. q=Oandp>1. Then G =/1K,,/1> 1. It follows that G is totally disconnected, so 
that GT~ is totally disconnected. 


Case 2. gq=landp>2. ThenG@ K2U/lK,,1>0. 


Case 3. q= 2 and p > 3. Then G & 2Ko U lky orG= Ki. U LK. But for G & 2Ko U ky, 
1>1, Gt is connected. 


Case 4. q >3 and p > 3, we consider the following subcases. 
Subcase 4.1 g=3 and p= 3. Then G = Cs, for which G*~ is connected. 


Subcase 4.2 q > 3 and p> 4. Then G can have at most one vertex of degree greater than 
or equal three, and all other vertices are either isolated vertices or pendant vertices, otherwise 
Gt is connected. Hence, G = Ky,, UlKi, n> 3,1>0. 

From all the above cases, it follows that, if Gt~ is disconnected, then G ~ 2K or G & 
Ky n UU, n, l= 0. 


The converse is obvious. 


Corollary 2.3. G*t~ is connected if and only if G is none of the following graphs: 2K2 and 
Kin U ky, n,l > 0. 


Proof Proof follows from above theorem. 


Theorem 2.4 Let G be a connected graph, and v be a cut vertex of G incident with q—1 edges. 


Then G*— has a cut vertex such that v is pendant vertex. 
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Proof Assume that G is a connected graph having a cut vertex v. Then G — v is discon- 
nected. Since v is incident with q—1 edges in G, there exists an edge e of G which is not incident 
with v in G. By the definition of Gt~, the point vertex v is adjacent with only one vertex e’ 
in Gt—. Hence the line vertex e’ is a cut vertex of Gt~, and hence G*~ — e’ is disconnected 


graph and v is pendant vertex. 


Corollary 2.5 Let G be any graph, such that G*— is disconnected. Then G*— contains a cut 
vertex if and only if G is any graph of 2K2, Ky 2U1Ky, 1 >0 and KgUlki, | > 2. 


In the following, we find the girth of Gt~. 
Theorem 2.6 For any connected (p,q) graph G with p > 4, the girth of Gt~ is 3. 


Proof If G contains a triangle or K1,3, then the line graph L(G) of G contains triangle. 
Since L(G) is a subgraph of G*t—, it follows that girth of Gt~ is 3. Assume that G is triangle- 
free and Ky,3 - free. Then { > 2. Since p > 4, let e, = (wi, v1) and e2 = (uz, v2) be edges in 
G such that (uz, v1, U2, v2) is a path of length 3 in G. Let es = (v1, u2). Then the subgraph 


induced by the vertices e{, e4, v2 and e/ is a triangle in G*~. Thus, the girth of Gt~ is 3. 


In the following theorem, we find the graph G for which Gt~ is geodetic. 


Theorem 2.7 Let G be a (p,q) graph such that Gt~ is connected. Then G*— is geodetic if 
and only if G is one of the following graphs: Py, K3U Ki, nKoU Ky, n> 2. 


Proof Since G*~ is connected, it follows from Theorem 2.2 that, G cannot be any of the 
following graphs 2K or Ky, UlKy, n,l > 0. Assume that Gt~ is geodetic. We consider the 


following cases. 
Case 1. p< 3. In this case, by Theorem 2.2, Gt~ is disconnected, a contradiction. 


Case 2. p> 5. Let e; = (ui, v1) and eg = (ug, v2). If e1 is adjacent to e2, then v; = ug and 
(u1,U1,U2) is P3. Since p > 5, there exist at least two more vertices, say v3 and v4. Both vs 
and v4 cannot be adjacent to v1, and both cannot be isolated vertices in G, by Theorem 2.2. 


Now, we consider the following subcases. 


Subcase 2.1 e3 = (v2,v3). If v4 is isolated or eg = (v2,v4) or e4 = (v3,v4), then 
(e5, u1, €4, va) is K4 — e, where e is an edge of K4, so that Gt~ is not geodetic. 


Subcase 2.2 e3 = (v3, v4). Then (e4, v3, e5, vs) is Ka — e, and G*~ is not geodetic. 
In all the above cases, we have a contradiction to the fact that Gt~ is geodetic. Hence, 
no two edges are adjacent in G. Thus, for p>5,G2=nK2U ky, n> 2. 


Case 3: p= 4. Then G is connected or G & K3 U Kj, since otherwise Gt~ is disconnected by 
Theorem 2.2. Also, G # Ky,3, again by Theorem 2.2. So, G is one of the following graphs: P,, 
K3U ky, Cy, K3¢ Ko, Kg —e or Ky. 

If G = Cy, K3¢ Ky, Ky—e or Ka, then G*~ contains Cy or Ky —e as induced subgraph 
and hence not geodetic. So, G2 P; or G = K3U Ky, for which G*~ is geodetic. 


The converse is obvious. 
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Theorem 2.8 Gt~ contains K1,3 as an induced subgraph if and only if G contains Ky U 3K, 
or 3K U Ky as an induced subgraph. 


Proof Assume G*~ contains K1,3 as an induced subgraph. 


(1) If the center vertex of K,,3 in G*~ is a line vertex then G contains Ky U 3K, as an 
induced subgraph. 

(2) If the center vertex of K,,3 in G*~ is a point vertex then G contains 3K2 U Ky as an 
induced subgraph. 


Hence G contains Ky U 3K, or 3k_U Ky as an induced subgraph. 


The converse is obvious. 


Corollary 2.9 If G contains K2U3K, or 3K2U Ky as an induced subgraph then G*~ cannot 
be the line graph of any graph. 


Proof Suppose G contains Kj U 3K, or 3K2U Ky as an induced subgraph, then by above 
Theorem, Gt~ contains K1,3 as an induced subgraph. Since K 1,3 is forbidden induced subgraph 


for line graphs, the result follows. 


In the following, we find the domination number of G*~. 


Theorem 2.10 For any (p,q) graph G, which is not totally disconnected, 
y(Gt~) <3. 


Proof Clearly G has at least one edge, let e’ be a line vertex of Gt~ corresponding to an 
edge e = (u,v) of G. Since each line vertex of G*~ is adjacent to p— 2 point vertices, e’ is 
adjacent to all point vertices except u and v. By the definition of Gt~, any line vertex in Gt~ 
other than e’ is adjacent to u or v or both and hence {u, v, e’} forms a dominating set of G*—. 
But for G © 2K2, we have 7(Gt~) = 2. Thus, 7(Gt~) < 3. 


Now, we establish a criterion for Gt~ to be Eulerian. 


Theorem 2.11 Let G be a (p,q) graph such that Gt~ is connected, then G*~ is Eulerian if 
and only if one of the following holds: 


(1) p is even, q is odd and deg,(u) is odd for all u € V(G); 
(2) p is even, q is even and deg,(u) is even for allu € V(G). 


Proof Suppose that Gt~ is Eulerian. Then the degree of each vertex in G*~ is even. By 
Proposition 3, deg, (u) = q — deg,(u), for every point vertex u of Gt~. So, q and deg, (u) 
are both even or both odd. Also by Proposition 4, deg,,_(e’) = deg, (u) + deg,(v) +p—4 
for every line vertex e’ corresponding to e = (u,v) of G. Since u,v € V(Gt~), deg,(u) and 
deg, (v) are both even or both odd. So, deg, (u) + deg, (v) + p— 4 is even, and hence p is even. 

Conversely, suppose that (1) holds. Since deg_,_(u) = q — degg(u), it follows that for all 
u€V(G), deg,, (u) is even. Also, for every line vertex e’ in G*~ corresponding to an edge 
e = (x,y) of G, we have deg,, _(e’) = deg, (x) + deg, (y) +p — 4. Since deg, (x) and deg, (y) 
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are odd, and p is even, it follows that deg... (e’) is even. So, every vertex of Gt~ has even 
degree. Thus, Gt~ is Eulerian. The proof is similar if (2) holds. 


Theorem 2.12 For any connected graph G with at least three vertices, such that G*— is 


connected, diam(G*— ) is at most 4. 


Proof Let G be a connected graph with at least three vertices such that G*~ is connected. 
We consider the following cases. 


Case 1. Let e{ and e be line vertices of G*~. If e; and eg are adjacent in G, then 
d,_(e1,e)) = 1. If e; and eg are not adjacent in G, then there exists an edge e in G ad- 
jacent to both e; and eg in G or there exists a vertex in G not incident with both e, and 
€2, since otherwise G*~ would be disconnected. In both cases, d.,,_ (e1,€5) = 2, so that, the 
distance between any two line vertices in G*~ is at most 2. 


Case 2. Let u and v be point vertices of G*~. We consider the following subcases. 


Subcase 2.1 wu and v are not adjacent in G and e is an edge in G not incident with both 
uand v. Then, (u,e’,v) is geodetic path in G*~, and hence d,_ (u,v) = 2. 


Subcase 2.2 wu and v are not adjacent in G and e is an edge in G incident with 
u but not incident with v. Since G is connected, u and v are connected by path. Let 
(u, €, U1, €1, V2, €2,U3---,€k, Uv) be the u— v geodetic path in G. If k = 1, then (u,ej,e’,v) 
is geodetic path in Gt~ and dg+-(u,v) = 3. If k > 2, then (u, e}, e,_1,v) is geodetic path in 
Gt and d.,_ (u,v) =3. 


Subcase 2.3 wu and v are adjacent in G. Let e = (u,v). Since p > 3 and G is connected, 
there exists a vertex w in G such that (u,v, w) is a path in G. Since Gt is also connected, we 
consider the following subcases. 


Subcase 2.3.1 There exists a vertex x in G such that x is adjacent to w, let e: = (w, x). 
Then (u,e;,v) is a path in Gt~ and d_,_ (u,v) =2. 

Subcase 2.3.2 There exists a vertex x in G such that x is adjacent to u, let eg = (x, wu). 
Then (u,e},e’,€5,v) is a geodetic path in G*~ and d_,_ (u,v) = 4. 


Case 3. Let u and e’ be point vertex and line vertex, respectively of Gt~. If u is not incident 
with e in G, then d,, (u,e’) = 1. If u is incident with e in G, then let e = (u,v). Since p > 3, 
and G is connected, it follows that there exists an edge e; = (v,w), say. Then d_,_ (u,e’) = 2. 


Hence, from all the above cases, diam(Gt~ ) < 4. 


In the following theorem, we obtain graphs whose middle graph and G*~ are isomorphic. 


Theorem 2.13 For any G(p,q) graph, G*~ and middle graph M(G) are isomorphic if and 
only if G is one of the following graphs Ke, 2K, Py, Cy, Ps UK1, K4—e or Kg. 


Proof Assume that Gt~ ~ M(G). If q = 0, then G2 Gt~ & M(G) & Ky. If q 40, then 
|E(G*~)| = |E(M(G))|. That is |E(L(G))| + q(p— 2) = |E(L(G))| + 2¢, so that, ¢(p— 2) = 2¢. 
Then p = 4 and G is one of the graphs K2U2K), 2K, Py, K3U.k1, Cy, P3 UK, 113, K30 Ka, 
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K4—e or K4. Among these graphs, if G is K2U 2K, or K1.3 or K3U Ky or K3¢ Ko, Gt and 
M(G) are not isomorphic. Hence, G is one of the graphs: 2K2, Py, C4, P3 UKi, K4—e or K4. 

Conversely, if G is one of the following graphs ee 2K2, Py, Cy, P3 UK1, K4—e or Ka, 
then clearly Gt~ and middle graph M(G) are isomorphic. 


In the following theorem, we obtain graphs whose total graph and G*~ are isomorphic. 


Theorem 2.14 For any graph G(p,q), G*~ and total graph T(G) are isomorphic if and only 
if G& Kp. 


Proof Assume that Gt- © T(G). If q = 0, then G2 Gt- = T(G) = Ky. If q 4 0, 
then |E(G*~)| = |E(T(G))|. That is, |E(L(G)| + ¢(p — 2) = |E(G)| + |E(L(G))| + 2¢, so that 
q(p — 2) = |E(G)| + 2q¢. Hence, p = 5. If G has at least one edge then Gt~ and T(G) are non 
isomorphic, a contradiction. 


Conversely, clearly if G& K,, then Gt+~ and total graph T(G) are isomorphic. 


In the following theorem, we obtain graphs whose quasi-total graph and Gt~ are isomor- 
phic. 


Theorem 2.15 Let G be any connected (p,q) graph such that p> 5. Then Gt~ and quasi-total 
graph P(G) are non isomorphic. 


Proof Assume that Gt~ and P(G) are isomorphic. Then 


JE(L(G))|+a(p-2) = |B(G)|+|E(L(G))| + 2¢ 
= a(p — 2) = PPD 94 24 
= vp) = q(p — 3) = p(p— 1) = 2q(p — 3). (1) 


We consider the following cases. 
Case 1. p=q. Then G is unicyclic. From Equation (1), p = q=5. But Gt~ 4 P(G). 


Case 2. q <p. Since G is connected, g = p— 1. Then G is a tree. From Equation (1), p = 6 
and q =5. It can be verified that G*~ # P(G). 


Case 3. q > p. Then from Equation (1), p< 4. But p> 5. So, Gt~ 4 P(G). 


Hence, from all the above cases, GT~ and P(G) are non isomorphic. 
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Abstract: Fuzzy sets are the most significant tools to handle uncertain data while neutro- 
sophic sets are the generalizations of fuzzy sets in the sense to handle uncertain, incomplete, 
inconsistent, indeterminate, false data. In this paper, we introduced fuzzy subspaces and neu- 
trosophic subspaces (generalization of fuzzy subspaces) by applying group actions.Further, 
we define fuzzy transitivity and neutrosophic transitivty in this paper. Fuzzy orbits and 
neutrosophic orbits are introduced as well. We also studied some basic properties of fuzzy 


subspaces as well as neutrosophic subspaces. 
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§1. Introduction 


The theory of fuzzy set was first proposed by Zadeh in the seminal paper [22] in 1965. The 
concept of fuzzy set is used successfully to modelling uncertain information in several areas of 
real life. A fuzzy set is defined by a membership function ~ with the range in unit interval 
[0,1]. The theory and applications of fuzzy sets and logics have been studied extensively in 
several aspects in the last few decades such as control, reasoning, pattern recognition, and 
computer vision etc. The mathematical framework of fuzzy sets become an important area for 
the research in several phenomenon such as medical diagnosis, engineering, social sciences etc. 
Literature on fuzzy sets can be seen in a wide range in [7, 24, 25, 26]. 

The degree of membership of an element in a fuzzy set is single value between 0 and 1. 
Thus it may not always be true that the degree of non-membership of an element in a fuzzy 
set is equal to 1 minus the membership degree because there is some kind of hesitation degree. 
Therefore, in 1986, Atanassov [1] introduced an extension of fuzzy sets called intuitionistic fuzzy 


set. An intuitionistic fuzzy sets incorporate the hesitation degree called hesitation margin and 
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this hesitation margin is defining as 1 minus the sum of membership and non-membership 
degree. Therefore the intuitionistic fuzzy set is defined by a membership degree ju as well as 
a non-membership function v with same range [0,1]. The concpet of Intuitionistic fuzzy sets 
have been applied successfully in several fields such as medical diagnosis, sale analysis, product 
marketing, financial services, psychological investigations, pattern recognition, machine learning 
decision making etc. 

Smarandache [14] in 1980, introduced a new theory called Neutrosophy, which is basically 
a branch of philosophy that focus on the origin, nature, and scope of neutralities and their 
interactions with different ideational spectra. On the basis of neutrosophy, he proposed the 
concept of neutrosophic set which is characterized by a degree of truth membership T , a de- 
gree of indeterminacy membership J and a degree falsehood membership F’. A neutrosophic 
set is powerful mathematical tool which generalizes the concept of classical sets, fuzzy sets [22], 
intuitionistic fuzzy sets [2], interval valued fuzzy sets [15], paraconsistent sets [14], dialetheist 
sets [14], paradoxist sets [14], and tautological sets [14]. Neutrosophic sets can handle the in- 
determinate, imprecise and inconsistent information that exists around our daily life. Wang et 
al. [17] introduced single valued neutrosophic sets in order to use them easily in scientific and 
engineering areas that gives an extra possibility to represent uncertain, incomplete, imprecise, 
and inconsistent information. Hanafy et.al further studied the correlation coefficient of neutro- 
sophic sets [5,6]. Ye [18] defined the correlation coefficient for single valued neutrosophic sets. 
Broumi and Smaradache conducted study on the correlation coefficient of interval neutrosophic 
set in [2]. Salama et al. [12] focused on neutrosophic sets and netrosophic topological spaces. 
Some more literature about neutrosophic set is presented in [4,8, 10, 11, 13, 16, 19, 20, 23]. 

The notions of a G-spaces [3] were introduced as a consequence of an action of a group on 
an ordinary set under certain rulers and conditions. Over the passed history of Mathematics 
and Algebra, the theory of group action [3] has proven to be an applicable and _ effective 
mathematical framework for the study of several types of structures to make connection among 
them. The applications of group action can be found in different areas of science such as physics, 
chemistry, biology, computer science, game theory, cryptography etc which has been worked 
out very well. The abstraction provided by group actions is an important one, because it allows 
geometrical ideas to be applied to more abstract objects. Several objects and things have found 
in mathematics which have natural group actions defined on them. Specifically, groups can act 
on other groups, or even on themselves. Despite this important generalization, the theory of 
group actions comprise a wide-reaching theorems, such as the orbit stabilizer theorem, which 
can be used to prove deep results in several other fields. 


§2. Literature Review and Basic Concepts 


Definition 2.1([22]) Let X be a space of points and letx € X . A fuzzy set A in X is 
characterized by a membership function 4 which is defined by a mapping uw: X — [0,1]. The 


fuzzy set can be represented as 


A= {(x,u(x)): aE X}. 
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Definition 2.2([14]) Let X be a space of points and let x € X. A neutrosophic set A in X is 


characterized by a truth membership. 


function T’ , an indeterminacy membership function J , and a falsity membership function 
F. T,1I,F are real standard or non-standard subsets of ]0~,1*[, and T,J,F : X — ]0~,17]. 
The neutrosophic set can be represented as 


A= {(a,T (x),I(a),F(x)): cE x}. 


There is no restriction on the sum of T,J,F,so 07 <T+I4+F <3?. 

From philosophical point of view, the neutrosophic set takes the value from real standard 
or non-standard subsets of ]0~,1*[. Thus it is necessary to take the interval [0,1] instead of 
]O-,1*[ for technical applications. It is difficult to apply ]0~,17[ in the real life applications 


such as engineering and scientific problems. 


Definition 2.3([3]) Let Q be a non empty set and G be a group. Letv:Qx G—. be a 
mapping. Then v is called an action of G on Q if for allw € Q and g,he€ G, there are 


(1) v(v(@, 9) ,h) = v(w, gh) 
(2) v(w,1) =w, where 1 is the identity element in G. 


Usually we write w% instead of vu (w,g). Therefore (1) and (2) becomes as 


(1) (w’)* = (w)9. For allw € O and g, he G. 

(2) =a, 

A set 2 with an action of some group G on it is called a G-space or a G-set. It basically 
means a triplet (0, G, v). 


Definition 2.4([3]) Let Q be a G-space and Qy # @ be a subset of Q. Then Q, is called a 
G-subspace of Q if w2 € OQ, for allw EQ) andg EG. 


Definition 2.5([3]) Let Q be a G-space. We say that Q is transitive G-space if for any a, B € Q, 
there exist g € G such that a¥ = £. 


§3. Fuzzy Subspace 


Definition 3.1 Let Q be a G-space. Let w:Q — [0,1] be a mapping. Then p is called a fuzzy 
subspace of QD if u(w9) > w(w) and w (.9"*) < pu(w) for allw EO andg EG. 


Example 3.1 Let 2 = (Z4,+) and G = {0,2} < Z4. Let u:Q x G— 1 be an action of G on 
Q defined by w9 = wg for allw € QNandg € G. Then 2 is a G-space. We define pp: Q — [0,1] 
by 


(0) = 5 and (1) = 42) =n (3) =1 


Then clearly pz is a fuzzy subspace of 2. 
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Definition 3.2 Let Q, be a fuzzy subspace of the G-space Q. Then ys is called transitive fuzzy 
subspace if for any a, 3 from Q, there exist g € G such that u (a9) = pw (@). 


Example 3.2 Let Q = G = (Z4,+). Let vu: Q x G > Q be an action of G on 2 defined by 
wI =w+g for allw € 0 and g € G. We define pp : 2 > [0,1] by 


1 
#(0) = 5 and w (1) = # (2) = 2(3) = 1 
Then clearly yz is a transitive fuzzy subspace of 2. 


Theorem 3.1 Jf Q) is transitive G-space, then pu is also transitive fuzzy subspace. 


Proof Suppose that Q is transitive G-space. Then for any a, @ € 2, there exist g € G such 
that a9 = G. This by taking p on both sides, we get u (a?) = 4 (G) for all a, G € O. Hence by 
definition uz is a transitive fuzzy subspace of 2. 


Definition 3.3 A transitive fuzzy subspace of Q is called fuzzy orbit. 


Example 3.3 Consider above Example, clearly yz is a fuzzy orbit of 2. 


Theorem 3.2 Every fuzzy orbit is trivially a fuzzy subspace but the converse may not be true. 
For converse, see the following Example. 


Example 3.4 Let 2 = $3 = {e,y,x,27, zy, xy} and G = {e,y} < $3. Let v:Qx GQ be 
an action of G on 2) defined by p° = po for all p € Q and o € G. Then clearly Q is a G-space. 
Let ys: Q — [0,1] be defined as p(e) = p(y) = w(x) = pw (a?) = p(ay) = pw (2?y) = 2. Thus 
pu is a fuzzy subspace of 2 but p is not a transitive fuzzy subspace of Q as pw has the following 


fuzzy orbits: 


3 = {1 (eu) =u (vv) = 2}. 


Definition 3.4 Let Q be a G-space and), be a fuzzy subspace. Leta €Q. The fuzzy stabilizer 
is denoted by Gi(q) and is defined to be Gua) = {9g © G: w(a¥) = u(a)}. 


Example 3.5 Consider the above Example. Then 


Gye) = Guy) = Gu(x) = Gua?) = Guy) = Gu(a2y) = {e}. 


Theorem 3.3 If G. is G-stabilizer, then Gy) is a fuzzy stabilizer. 
Theorem 3.4 Let Gia) be a fuzzy stabilizer. Then Gyo) < Ga. 


Remark 3.1 Let Gy(q) be a fuzzy stabilizer. Then Gia) < G. 
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§4. Neutrosophic Subspaces 


Definition 4.1 Let Q be a G-space. Let A: Q = (0, ie be a mapping. Then A is called a 


neutrosophic subspace of Q if The following conditions are hold. 
(1) T (w9) > Tw) and T (o9*) 276), 
(2) I (w9) < Iw) and I (.9*) > I(w) and 
(3) F(w9) < F(w) and F (.9"*) > F(w) for allweQ andg eG. 
Example 4.1 Let Q = G = (Z4,+). Let vu: Xx G — Q be an action of G on 2 which is 


defined by w7 = w +g. Then © is a G-space under this action of G. Let A: Q— [0,1]° be a 
mapping which is defined by 


and 
F (0) = 0.4 and F (1) = F (2) = F (3) = 0.2. 


Thus clearly A is a neutrosophic subspace as A satisfies conditions (1), (2) and (3). 


Theorem 4.1 A neutrosophic subspace is trivially the generalization of fuzzy subspace. 


Definition 4.2 Let A be a neutrosophic subspace of the G-space Q. Then A is called fuzzy 
transitive subspace if for any a, 3 from Q, there exist g € G such that 


F(a’) = F(s), 
F(a’) = F(s), 
F(a’) = F(s) 


Example 4.2 Let Q = G = (Z4,+). Let vu: Q x G > Q be an action of G on 2 defined by 
wI =w+qQ for all w € MD and g € G. We define A: 2 > [0,1]° by 


PO) = 5 and T (1) TO) =7 3) a1 
1(0) = 5 and I(1) FO) S76) S14; 
F(0) = + and F (1) FOQ)SFR)<1 


Then clearly A is a neutrosophic transitive subspace of 2. 


Theorem 4.2 If Q is transitive G-space, then A is also neutrosophic transitive subspace. 


Proof Suppose that Q is transitive G-space. Then for any a, @ € 2, there exist g € G such 
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that a¥ = 6. This by taking T on both sides, we get T (a9) = T (3) for all a, 8 € Q. Similarly, 
we can prove it for the other two components J and F’. Hence by definition A is a neutrosophic 


transitive subspace of 2. 


Definition 4.3 A neutrosophic transitive subspace of Q is called neutrosophic orbit. 


Example 4.3 Consider above Example 4.2, clearly A is a neutrosophic orbit of Q. 


Theorem 4.3 All neutrosophic orbits are trivially the generalization of fuzzy orbits. 


Theorem 4.4 Every neutrosophic orbit is trivially a neutrosophic subspace but the converse 


may not be true. 
For converse, see the following Example. 


Example 4.4 Let 0 = $3 = {e,y,x,27, zy, xy} and G = {e,y} < $3. Let v:Qx G+ be 
an action of G on 2 defined by p° = po for all p € Q and o € G. Then clearly 2 is a G-space. 
Let A: — [0,1] be defined as 


T(e) = TW) =T(@)=T(@) =T (ey) =7 (2s) = 2, 
Ley = 1Q)St@ ate y= Tay) I (2°y) ==, 
F(e) = F (y) =F (2) =F (0?) =F (0y) = F (2°) = 5. 


Thus A is a neutrosophic subspace of 2 but A is not a neutrosophic transitive subspace of 
Q as A has the following neutrosophic orbits: 


n= {u=nu)=2}.n={1@=10)=3).n={Fe@=Fw=s}, 


3 


3 = {ue = p(2’y) = =| Ig = {1(eu) =I (z*y) = =| , Fz = {F (eu) = F (ay) = = 


Definition 4.4 Let 2 be a G-space and A be a neutrosophic subspace. Let a € Q. The 
neutrosophic stablizer is denoted by Ga(q) and is defined to be 


Gaia) ={9 € G:T (a?) =T (a), I (a9) =I (a), F(a’) =F (a)}. 


Example 4.5 Consider the above Example 4.4. Then 


Gace) = Gay) = Gaz) = Ga(a2) = Ga(ay) = Ga(a2y) = {eh - 


Theorem 4.5 If G, is G-stabilizer, then Ga(q) is a neutrosophic stabilizer. 


af: 
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Theorem 4.6 Every neutrosophic stabilizer is a generalization of fuzzy stabilizer. 


Theorem 4.7 Let Ga(q) be a neutrosophic stabilizer. Then Gaia) < Ga- 


Remark 4.1 Let Ga(q) be a neutrosophic stabilizer. Then Gaia) < G. 


§5. 


Conclusion 


In this paper, we introduced fuzzy subspaces and neutrosophic subspaces (generalization of fuzzy 


subspaces) by applying group actions.Further, we define fuzzy transitivity and neutrosophic 


transitivity in this paper. Fuzzy orbits and neutrosophic orbits are introduced as well. We also 


studied some basic properties of fuzzy subspaces as well as neutrosophic subspaces. In the near 


future, we are applying these concepts in the field of physics, chemistry and other related fields 


to find the uncertainty in symmetries. 
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Abstract: The object of the present paper is to investigate the application of almost 
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the space time when the anisotropic pressure tensor in energy momentum tensor of type 
(0,2) takes the different form. 


Key Words: Pseudo Ricci symmetric manifold, almost pseudo Ricci symmetric manifold, 


scalar curvature, Viscous fluid space time, energy momentum tensor. 


AMS(2010): 53B05, 53C15, 53B35. 


§1. Introduction 


The study of Riemannian symmetric manifolds began with the work of Cartan [1]. A Rieman- 
nian manifold (M”,g) is said to be locally symmetric due to Cartan if its curvature tensor R 
satisfy the relation VR = 0, where V denotes the operator of covariant differentiation with 
respect to the metric tensor g. The notion of locally symmetric manifolds has been weakened 
by many authors in several ways to a different extent such as recurrent manifolds by Walker 
[10], semi symmetric manifold by Szabé [8], pseudo symmetric manifold by Chaki [2], gener- 
alized pseudo symmetric manifold by Chaki [3], and weakly symmetric manifold by Tamassy 
and Binh [9]. In 1988 Chaki [4] introduced the notion of pseudo Ricci symmetric manifolds. A 
Riemannian manifold (M”,g) (n > 2) is said to be pseudo Ricci symmetric if its Ricci tensor 
S of type (0, 2) is not identically zero and satisfy the relation 


(VxS)(Y, Z) = 2a(X)S(Y, Z) + a(V)S(X, Z) + a(Z)S(Y, X), 


where a is a non zero 1-form such that g(X,~) = a(X) for every vector field X. Such an n - 
dimensional manifold is denoted by (PRS)n. 

Again, M. C. Chaki and T. Kawaguchi [5] introduced the notion of almost pseudo Ricci 
symmetric manifolds. A Riemannian manifold (/”,g) is called an almost pseudo Ricci sym- 
metric manifolds if its Ricci tensor S of type (0, 2) is not identically zero and satisfies the 


condition 


(VxS)(Y, Z) = [a(X) + B(X)|S(Y, Z) + a(VY)S(X, Z) + a(Z)S(Y, X), (1.1) 
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where a and @ are nowhere vanishing 1-forms such that g(X,p) = a(X) and g(X, 4) = B(X) 
for all X and p, ys are called the basic vector fields of the manifold. The 1-forms a and ( are 
called associated 1-forms and an n-dimensional manifold of this kind is denoted by A(PRS),. 


If, in particular, G = a then it reduces a pseudo Ricci symmetric manifolds. 


In general relativity the matter content of the spacetime is described by the energy momen- 
tum tensor T which is determined from the physical considerations dealing with the distribution 
of matter and energy. Since the matter content of the universe is assumed to behave like a per- 
fect fluid in the standard cosmological models, the physical motivation for studying Lorentzian 
manifolds is the assumption that a gravitational field may be effectively modelled by some 
Lorenzian metric defined on a suitable four dimensional manifold M. The Einstein equations 
are fundamental in the construction of cosmological models which imply that the matter deter- 
mine the geometry of the spacetime and conversely the motion of matter is determined by the 


metric tensor of the space which is non flat. 


The physical motivation for studying various types of spacetime models in cosmology is 
to obtain the information of different phases in the evolution of the universe, which may be 
classified into three different phases, namely, the initial phase, the intermediate phase, and the 
final phase. The initial phase is just after the Big Bang when the effects of both viscosity and 
heat flux were quite pronounced. The intermediate phase is that when the effect of viscosity 
was no longer significant but the heat flux was still not negligible. The final phase extends to 
the present state of the universe when both the effects of viscosity and heat flux have become 
negligible and the matter content of the universe may be assumed to be a perfect fluid. The 
study of A(PRS),4 is important because such spacetime represents the intermediate phase in 
the evolution of the universe. Consequently the investigations of A(PRS'),4 help us to have a 
deeper understanding of the global character of the universe including the topology, because 
the nature of the singularities can be defined from a differential geometric standpoint. 


The present paper is concerned with certain investigations in general relativity by the 
coordinate free method of differential geometry. In this method of study the spacetime of general 
relativity is regarded as a connected four-dimensional semi-Riemannian manifold (M*, g) with 
Lorenz metric g with signature (-, +, +, +). The geometry of the Lorentz manifold begins with 
the study of the causal character of vectors of the manifold. It is due to this casuality that the 
Lorentz manifold becomes a convenient choice for the study of general relativity. Also we study 
the space time when the anisotropic pressure tensor in energy momentum tensor of type (0, 2) 
takes the different form. Here we consider a special type of spacetime which is called almost 


pseudo Ricci symmetric spacetime. 


§2. Preliminaries 


Let L be the symmetric endomorphism of the tangent space at each point of (M™”,g) corre- 
sponding to the Ricci tensor S. Then g(LX,Y) = S(X,Y) for all vector fields X, Y. Let 
{e;:7=1,2,--- ,n} be an orthonormal basis of the tangent space at any point of the manifold. 
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Then setting Y = Z = e; in (1.1) and then taking summation over i, 1 <i <n, we obtain 


dr(X) = rla(X) + B(X)] + 2a(LX), (2.1) 


where r is the scalar curvature of the manifold. Again from (1.1) we get 
(VxS)(Y, Z) — (Vy S)(X, Z) = B(X)S(Y, Z) — B(Y)S(X, 2). (2.2) 
Setting Y = Z = e; in (2.2) then taking summation over i, 1 <i < n, we obtain 
dr(X) = 2rB(X) — 26(LX). (2.3) 


If the scalar curvature r is constant then 


dr(X)=0 for all X. (2.4) 

By virtue of (2.4), (2.3) yields 
B(LX) = rB(X), (2.5) 
S(X, w) = rg9(X, 1). (2.6) 


These formula will be used in the sequel. 


§3. Almost Pseudo Ricci Symmetric Spacetime with Viscous Fluid Matter Content 


A viscous fluid spacetime is a connected semi-Riemannian manifold (M*,g) with signature 
(—,+,+,+). In general relativity the key role is played by Einstein equation 


S(X,Y)- 59(X, Y) +Ag(X,Y) = kT(X,Y) (3.1) 


for all vector fields X, Y, where S is the Ricci tensor of type (0, 2), r is the scalar curvature, 
A is the cosmological constant, k is the gravitational constant and T is the energy-momentum 
tensor of type (0, 2). The matter content of the spacetime is described by the energy-momentum 
tensor T’ which is to be determined from physical considerations dealing with distribution of 
matter and energy. Let us consider the energy-momentum tensor T of a viscous fluid spacetime 
of the following form [7] 


T(X,Y) = pg(X,Y) + (0 +p) (XY) + P(XY), (3.2) 


where o, p are the energy density and isotropic pressure, respectively, and P denotes the 
anisotropic pressure tensor of the fluid, u is the unit timelike vector field, called flow vector 
field of the fluid associated with the 1-form y given by g(X,) = y(X) for all X. Then by 
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virtue of (3.2), (3.1) can be written as 
S(X,Y) = (5 + kp —d)g(X,Y) + k(o + p)y(X)7(Y) + kP(X,Y), (3.3) 


Case 1. Let us consider P(X,Y) =tg(X,Y), where t is any real number, then equation (3.3) 
become 
ms 
S(X,Y) = (5 + k(p +t) — A)g(X,Y) + ko + p(X) 7%), (3.4) 


which shows that the spacetime under consideration is a (QE)4 with 9 = 5 +k(p+t)—A2 
and ¢ = k(o + p) as associated scalars; \ as the associated 1-form with generator js and the 
anisotropic pressure tensor P which is of the form P(X,Y) = tg(X,Y). Hence we can state 


Theorem 3.1 A viscous fluid spacetime satisfying Einstein’s equation with a cosmological 
constant is a 4-dimensional quasi-Einstein manifold with generator uu as the flow vector field 
and p as the isotropic pressure tensor when the anisotropic pressure tensor P is of the form 
P(X,Y) =tg(X,Y). 


In this section we consider a relativistic spacetime as a Lorentzian A(PRS),4 with associate 
1-form y and basic vector field 44 whose matter content is the viscous fluid with the velocity 
vector field . Then p is a timelike unit vector field. Hence g(u, w) = —1 and g(X, up) = y(X) 
for all X. Taking a frame field and contracting (3.5) over X and Y we get 


r= —k(3p— 0) + 4\ — Akt, (3.5) 
Now putting Y = yp, it follows from (3.4) that 
S(X,u) = (5 —A— ko + kt)g(X, wy). (3.6) 


So, it follows from (3.6) that 5 —A—ko + kt is an eigenvalue of Ricci tensor S and yp is an 
eigenvector corresponding to the eigenvalue. 

Let p be another eigenvector os S different from yz. Then p must be orthogonal to u. Hence 
g(u, p) = 0, ie., y(o) = 0. 

By putting Y = p, it follows from (3.4) that 


S(ip)= C —\+kp+kt)g(X, p). (3.7) 


So from (3.7), 5 —A+kp-+ kt is another eigenvalue of S corresponding to the eigenvector 
p. Here we see that two eigenvalues are different and for a given eigenvector there is a only 
one eigenvalue. So, it follows that the Ricci tensor S' has only two different eigenvalues, namely 
gO Ako + ki and 5 —A—ko+ kt. 

Let the multiplicity of 5 -A—ko+kt be m and therefore the multiplicity of 5 -A—ko+kt 
be (4— m) because the dimension of the spacetime is 4. 

Hence 


\—ko + kt) + (4 m)(5 \— ko + kt) =r. 


r 
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Then after some calculations and using (3.5), we get 
(o + p)(m—1) =0. (3.8) 


Since (o + p) 4 0 it follows from (3.8) m = 1. Thus the multiplicity of the eigenvalue 
5 ~A—ko+kt is 1 and the the multiplicity of the eigenvalue 5 — A — ko + kt is 3. Therefore 
the segre characteristic [6] of S' is [(111),1]. Hence we can state 


Theorem 3.2 If in an almost pseudo Ricci symmetric spacetime of basic vector field 44, the 
matter content is a viscous fluid with w as the velocity vector field and when the anisotropic 
pressure tensor P is of the form P(X,Y) =tg(X,Y), then the Ricci tensor of the spacetime is 
segre characteristic [(111),1]. 


Now from (3.6), S(X,) = (§ — A— ko + kt)g(X, ) and on the other hand S(X,p) = 
rg(X, 4), using this two equations we can write 


[r — 5 ++ ko — ktlg(X, p) = 0. (3.9) 


Further setting X = pz in equation (3.9), we get 


2kt —2A\—r 
o = ———_——__. 


3.10 
ov (3.10) 
Again from (3.5) and using the result of (3.10), we can write 
2\ — r — 2kt 
p= 2A — 7 = Okt (3.11) 


2k 


Here we see that o and p are constant. Hence we can state the following 


Theorem 3.3 /f a viscous fluid A(PRS)4 spacetime obeys Einstein’s equation with a cosmo- 
logical constant and when the anisotropic pressure tensor P is of the form P(X,Y) =tg(X,Y), 


then energy density and isotropic pressure are constants. 


Let us consider in A(PRS)4 spacetime p > 0. Then since o > 0, we have from (3.10) and 
(3.11) that 
A<kt— 5 and A> + ket. 


Therefore we can state the following 


Theorem 3.4 If a viscous fluid A(PRS)4 spacetime with positive isotropic pressure obeys 
Einstein’s equation with a cosmological constant X and when the anisotropic pressure tensor P 
is of the form P(X,Y) =tg(X,Y), then X satisfies either \X << kt— 5 orX > 5 +kt. 

Next we discuss whether a viscous fluid A(PRS)4 spacetime with generator js as unit 


timelike flow vector field can admit heat flux or not. Let us consider the energy momentum 
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tensor T is of the following form [10] 
T(X,Y) = pg (X,Y) + (o +p) VX)VY) + 1 X)nY) + (XY) + P(X), 


where 7(X) = g(X, p) for all vector field X, p being the heat flux vector field, o, p are energy 
density and isotropic pressure tensor respectively and P denotes the anisotropic pressure tensor 
of the fluid. Thus we have g(y, o) = 0 that is (yu) = 0. 


Now using this energy momentum tensor in equation (3.1) and then setting Y = py, we get 
C ++ ko — kt)g(X, pw) = —kn(X). (3.12) 
Then putting X = w in (3.12), we obtain 
r 
3 +A+ko—kt=0 


Therefore we can write that from (3.12), 7(X) = 0 for all X, since k 4 0. Thus we have 
the following 


Theorem 3.5 A viscous fluid A(PRS)4 can not admit heat fluc when the anisotropic pressure 
tensor P is of the form P(X,Y) =tg(X,Y). 


Case 2. Next we consider P(X,Y) = D(X,Y), where D(X, Y) = D(Y,X), trace(D) = 0 and 
D(X, «) = 0 for all vector field X. Then equation (3.3) become 


S(X,Y) = C + kp — )g(X,Y) + k(o + p)y(X)(Y) + kD(X,Y), (3.13) 


From (3.13) it follows that the spacetime under consideration is a pseudo quasi-Einstein 
manifold with 9, = 5 +kp—A, ¢: = k(a +p) and &; = k as associate scalars; 7 as the associate 
1-form with generator jz and the anisotropic pressure function D as the structure tensor. Hence 
we can sate the following 


Theorem 3.6 A viscous fluid spacetime satisfying Einstein equation with cosmological con- 
stant and when the anisotropic pressure tensor P is of the form P(X,Y) = D(X,Y) is a 
4-dimensional connected pseudo quasi-Einstein manifold with generator p is the flow vector 


field and the structure tensor D as the anisotropic pressure tensor. 


Next we discuss about the segre characteristic of S, for that after some calculations we 
get two different eigenvalues of S namely, 5 — A\— ko and $—A+kp. Here we see that two 
eigenvalues are different and for a given eigenvector there is a only one eigenvalue. 

Let the multiplicity of 5 - \— ko be m and therefore the multiplicity of 5 — A+ kp be 
(4 — m) because the dimension of the spacetime is 4. 


Hence 


m(5 \— ko) +(4 m)(5 \+ kp) =r. 


Then after some calculations, we get m = 1. Thus the multiplicity of the eigenvalue 5 — A— ko 


Almost Pseudo Ricci Symmetric Viscous Fluid Spacetime 47 


is 1 and the the multiplicity of the eigenvalue 5 — A+ kp is 3. Therefore the segre characteristic 
of S is [(111),1]. Hence we can state 


Theorem 3.7 I[f in an almost pseudo Ricci symmetric spacetime of basic vector field 4, the 
matter content is a viscous fluid with pw as the velocity vector field and when the anisotropic 
pressure tensor P is of the form P(X,Y) = D(X,Y), then the Ricci tensor of the spacetime is 
segre characteristic [(111),1]. 


Setting Y = p in equation (3.12), we get S(X, uw) = (§ — A\— ko)g(X, ») and on the other 
hand S(X, u) = rg(X, 1), using this two equations we can write 


[r— ++ kolg(X,u) =0. (3.14) 


Further setting X = yz in equation (3.14), we get 


—2A—r 


Taking contraction on (3.13), we get 


r= (5 —A+ kp) — ko +p). 
Then using (3.15) in the above equation, we can write 


Beet 


7 (3.16) 


Pp 


Here we see that o and p are constant. Hence we can state the following 


Theorem 3.8 Jf a viscous fluid A(PRS)4 spacetime obeys Einstein’s equation with a cosmo- 
logical constant and the anisotropic pressure tensor P is of the form P(X,Y) = D(X,Y), then 


energy function and isotropic pressure of the fluid are constants. 


Let us consider in A(PRS)4 spacetime p > 0. Then since o > 0, we have from (3.15) and 
(3.16) that 


r r 
NS and A> 5: 


Therefore we can state the following 


Theorem 3.9 If a viscous fluid A(PRS)4 spacetime with positive isotropic pressure obeys 
Einstein’s equation with a cosmological constant A and when the anisotropic pressure tensor P 
is of the form P(X,Y) = D(X,Y), then X satisfies either X< —5 or A> $. 

Next we now discuss whether a viscous fluid A(PRS')4 spacetime with generator jz as unit 
timelike flow vector field can admit heat flux or not. Let us consider the energy momentum 


tensor T’ is of the following form 


T(X,Y) = pg( X,Y) + (0 +p) (X)VY) + WX )Y) + (X)(¥) + D(X, Y), 
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where 7(X) = g(X, p) for all vector field X, p being the heat flux vector field, o, p are energy 
density and isotropic pressure tensor respectively and D denotes the anisotropic pressure tensor 
of the fluid. Thus we have g(y, ¢) = 0 that is (yu) = 0. 


Now using this energy momentum tensor in equation (3.1) and then setting Y = pu, we get 
( ++ ko)g(X, uw) = —kn(X). (3.17) 
Then putting X = wp in (3.17), we obtain 
5 +A+ko =0 


Therefore we can write that from (3.16), 7(X) = 0 for all X, since k 4 0. Thus we have 
the following 


Theorem 3.10 A viscous fluid A(PRS)4 can not admit heat fluz when the anisotropic pressure 
tensor P is of the form P(X,Y) = D(X,Y). 


Case 3. In this case, we consider P(X, Y) = 7(X)7(Y). Then equation (3.3) becomes 
r 
S(XLY) = (5 + kp — A) G(X) +o + p(X) 1(¥) + kX) 7(¥). 


Therefore, 
S(X,Y) = (5 + kp — d)g(X,Y) + k(o +p + 1)7(X)V(Y). (3.18) 


From (3.18) it follows that the spacetime under consideration is a quasi-Einstein manifold 
with 92 = $+kp—Aand (; = k(a+p+1) as associate scalars; \ as the associated 1-form with 
generator ys and the anisotropic pressure tensor P which is of the form P(X,Y) = y(X)9(Y). 
Hence we can state the following 


Theorem 3.11 A viscous fluid spacetime satisfying Einstein’s equation with a cosmological 
constant is a 4-dimensional quasi-Einstein manifold with generator yu as the flow vector field 
and p as the isotropic pressure tensor when the anisotropic pressure tensor P is of the form 
P(X,Y) = y(X)1(¥). 


Next we discuss about the segre characteristic of S, for that after some calculations we get 
two different eigenvalues of S namely, 5 —- \— ko —k and 5 —A+ kp. Here we see that two 
eigenvalues are different and for a given eigenvector there is a only one eigenvalue. 

Let the multiplicity of 5 -A—ko—k be m and therefore the multiplicity of | — A+ kp be 
(4 — m) because the dimension of the spacetime is 4. 

Hence 


m(5 —A— ko —k) + (4—m)(5—A+ kp) =r. 


Then after some calculations, we get m = 1. Thus the multiplicity of the eigenvalue 5 -A—ko—k 
is 1 and the the multiplicity of the eigenvalue 5 — A+ kp is 3. Therefore the segre characteristic 
of S is [(111),1]. Hence we can state 
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Theorem 3.12 If in an almost pseudo Ricci symmetric spacetime of basic vector field pw, the 
matter content is a viscous fluid with w as the velocity vector field and when the anisotropic 
pressure tensor P is of the form P(X,Y) = 7(X)7(Y), then the Ricci tensor of the spacetime 
is segre characteristic [(111), 1]. 


Putting Y = pw in equation (3.18), we get S(X,u) = (§ — \— ko — k)g(X, ») and on the 
other hand S(X, 4) = rg(X, 1s), using this two equations we can write 


[r— 5 + A+ ko + k]g(X, n) = 0. (3.19) 


Further setting X = uz in equation (3.19), we get 


a) ae ey) 
= (3.20) 


Taking contraction on (3.18), we get 


r=4(5 \+ kp) —k(o +p +1). 
Then using (3.20) in the above equation, we can write 


a BRT 
~ Ob 


D (3.21) 


Here we see that o and p are constant. Hence we can state the following 


Theorem 3.13 Jf a viscous fluid A(PRS)4 spacetime obeys Einstein’s equation with a cosmo- 
logical constant and the anisotropic pressure tensor P is of the form P(X,Y) = y(X)y(Y), 


then energy function and isotropic pressure of the fluid are constants. 


Let us consider in A(PRS)4 spacetime p > 0. Then since o > 0, we have from (3.20) and 
(3.21) that 
A<-(5 +h) and \> =: 


Therefore we can state the following 


Theorem 3.14 If a viscous fluid A(PRS)4 spacetime with positive isotropic pressure obeys 
Einstein’s equation with a cosmological constant X and the anisotropic pressure tensor P is of 
the form P(X,Y) = y(X)7(Y), then Xd satisfies either \< —(4 +k) or A> $. 


Next we now discuss whether a viscous fluid A(PRS')4 spacetime with generator jz as unit 
timelike flow vector field can admit heat flux or not. Let us consider the energy momentum 
tensor T’ is of the following form 


T(X,Y) = pg X,Y) + (o + v)y( XY) + WX)M(Y) + (AX)YV(Y) + (XN) Y(Y), 


where 7(X) = g(X, p) for all vector field X, p being the heat flux vector field, o, p are energy 
density and isotropic pressure tensor respectively and P denotes the anisotropic pressure tensor 
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of the fluid which is of the form P(X,Y) = 7(X)y7(Y). Thus we have g(u,p) = 0 that is 
mu) = 0. 


Now using this energy momentum tensor in equation (3.1) and then setting Y = pu, we get 
( ++ ko + k)g(X, p) = —ky(X). (3.22) 
Then putting X = yw in (3.22), we obtain 
r 
3 +rA+ko+k=0 


Therefore we can write that from (3.22), n(X) = 0 for all X, since k 4 0. Thus we have 
the following 


Theorem 3.15 A viscous fluid A(PRS)4 can not admit heat fluz when the anisotropic pressure 
tensor P is of the form P(X,Y) = 7(X)y(Y). 


Case 4. Here we consider P(X,Y) = y(X)n(Y) + n(X)7(Y), where n(X) = g(X, p) then 
equation (3.3) become 


SG ¥)= C + kp — A)g( X,Y) +(e + p)y(X)(¥) + ky (X)nY) + (XY). (8.23) 


From (3.23) it follows that the spacetime under consideration is a generalized quasi-Einstein 
manifold with e3 = $+ kp—., ¢3 = k(o +p) and & = k as associate scalars; \ as the 
associated 1-form with generator and the anisotropic pressure tensor P which is of the form 
P(X,Y) =y(X)n(Y) + 7(X)y(Y). Hence we can state the following 


Theorem 3.16 A viscous fluid spacetime satisfying Einstein’s equation with a cosmological 
constant is a 4-dimensional generalized quasi-Einstein manifold with generator pp as the flow 
vector field and p as the isotropic pressure tensor when the anisotropic pressure tensor P is of 


the form P(X,Y) = y(X)n(V) + n(X)V(Y). 


Next we discuss about the segre characteristic of S, for that after some calculations we 
does not get two different eigenvalues of S. So, in that case we can’t say anything about the 
segre characteristic of S. 


Putting Y = p in equation (3.23), we get S(X, uw) = (5 — A— ko)g(X, w) and on the other 
hand S(X, u) = rg(X, 1), using this two equations we can write 


[r — ++ ko]g(X,u) =0. (3.24) 


Further setting X = yz in equation (3.24), we get 


—2A—r 
Coe (3.25) 
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Taking contraction on (3.23), we get 
r=4— k(3p— 0) 


Then using (3.25) in the above equation, we can write 


er 


7 (3.26) 


Pp 


Here we see that o and p are constant. Hence we can state the following 


Theorem 3.17 Jf a viscous fluid A(PRS)4 spacetime obeys Einstein’s equation with a cosmo- 
logical constant and the anisotropic pressure tensor P is of the form P(X,Y) = y(X)n(Y) + 
n(X)y(Y), then energy function and isotropic pressure of the fluid are constants. 


Next we consider in A(PRS)4 spacetime p > 0. Then since o > 0, we have from (3.25) 
and (3.26) that 


A<-5 and Nei 


Therefore we can state the following 


Theorem 3.18 If a viscous fluid A(PRS)4 spacetime with positive isotropic pressure obeys 
Einstein’s equation with a cosmological constant A and when the anisotropic pressure tensor P 
is of the form P(X,Y) = 7(X)n(Y) +(X)7(Y), then X satisfies either X<—4 or X> §. 

Next we now discuss whether a viscous fluid A(PRS')4 spacetime with generator jz as unit 
timelike flow vector field can admit heat flux or not. Let us consider the energy momentum 
tensor T’ is of the following form 


T(X,Y) = pg(X,Y) + (0 + vy X)VY) + VX)OY) + VX)UY) + 1) Y) + (XV), 


where W(X) = g(X, p) for all vector field X, p being the heat flux vector field, o, p are energy 
density and isotropic pressure tensor respectively and P denotes the anisotropic pressure tensor 
of the fluid which is of the form P(X,Y) = 7(X)n(Y) + 7(X)y7(Y). Thus we have g(p, 9) = 0 
that is (4) = 0. 


Now using this energy momentum tensor in equation (3.1) and then setting Y = pu, we get 
(5 ++ ko) 9(X, 4) = —k(n(X) + W(X). (3.27) 
Then putting X = w in (3.27), we obtain 
; +rA+ko = 0. 


So we can write that from (3.27), w(X) =0 for all X since k 4 0 and obtain the following 


Theorem 3.19 A viscous fluid A(PRS)4 can not admit heat fluz when the anisotropic pressure 
tensor P is of the form P(X,Y) = y(X)n(Y) + 7(X)7(Y). 
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Abstract: In this paper dm- degree and total dm-degree of a vertex in bipolar fuzzy 
graphs are defined. Also (m,(c1,c2))-regularity and totally (m, (ci, c2))-regularity of bipolar 
fuzzy graphs are defined. A relation between (m, (c1, c2))-regularity and totally (m, (ci, c2))- 
regularity on bipolar fuzzy graph is studied. (m, (ci, c2))-regularity on some bipolar fuzzy 
graphs whose underlying crisp graphs are path on 2m vertices, a cycle C,, are studied with 


some specific membership functions. 


Key Words: Degree of a vertex in fuzzy graph, regular fuzzy graph, bipolar fuzzy graph, 
total degree, totally regular fuzzy graph, d2- degree of a vertex in bipolar fuzzy graph, total 
dz- degree, (2, (ci, c2))-regular fuzzy graphs, totally (2, (c1, c2))-regular. 


AMS(2010): 05C12, 03E72, 05072. 


§1. Introduction 


In 1965, Lofti A.Zadeh [16] introduced the concept of fuzzy subset of a set as method of 
representing the phenomena of uncertainty in real life situation. Azriel Rosenfeld introduced 
fuzzy graphs in 1975 [12]. It has been growing fast and has numerous application in various 
fields. Nagoor Gani and Radha [10]introduced regular fuzzy graphs, total degree, totally regular 
fuzzy graphs. Alison Northup introduced semiregular graphs that we call it as (2, k)- regular 
graphs and discussed some properties of (2,k)-regular graphs. In 1994 W.R.Zhang [15] initiated 
the concept of bipolar fuzzy sets as generalization of fuzzy sets. Bipolar fuzzy sets are extension 
of fuzzy sets whose membership value in [—1, 1]. N.R.Santhi Maheswari and C.Sekar introduced 
dz- degree of vertex in graphs and discussed some properties of d2- degree of a vertex in graphs 
[13]. S.Ravi Narayanan and N.R.Santhi Maheswari introduced d2-degree of a vertex in bipolar 
fuzzy graphs, total d2-degree of a vertex in bipolar fuzzy graph and discussed some properties 
of dg-degree of the vertex in bipolar fuzzy graph [11]. 

This paper motivates us to introduce d,,- degree in bipolar fuzzy graph. Throughout this 
paper, the vertices take the membership values (mt m7) and edges take the membership values 


(mz mz) where mf ,mZ € [0,1] and my ,mz € [—1, 0}. 


1Received April 7, 2015, Accepted November 28, 2015. 


54 S.Ravi Narayanan and N.R.Santhi Maheswari 


§2. Preliminaries 


We present some known definitions related to fuzzy graphs and bipolar fuzzy graphs for ready 
reference to go through the work presented in this paper. 


Definition 2.1([9]) A fuzzy graph G : (0,4) is a pair of functions (0, 4), where o : V [0,1] 
is a fuzzy subset of a non empty set V and u:VXV —/0, 1] is a symmetric fuzzy relation on 
a such that for all u,v in V, the relation (u,v) < o(u) A a(v) is satisfied. A fuzzy graph G is 
called complete fuzzy graph if the relation (u,v) = a(u) A o(v) is satisfied. 


Definition 2.2([2]) A bipolar fuzzy graph with an underlying set V is defined to be the pair G 
= (A,B) where A = (mf ,m7) is a bipolar fuzzy set on V and B = (m3 ,mj ) is a bipolar fuzzy 
set on E such that mf (x,y) < min{m} (x), mf (y)} and mz (x,y) > max{mjz (x), mz (y)} for 
all (x,y) € E. Here A is called a bipolar fuzzy vertex set of V and B is called a bipolar fuzzy 
edge set of E. 


Definition 2.3({9]) The strength of connectedness between two vertices u and v is defined 
as p®(u,v) = sup{u* (u,v) :k = 1,2,---} where p¥(u,v) = sup {u(u,ur) A ulus, uz) A+++ A 
[(Up—1, VU): U, U1, U2,°+* ,Uk—1,U ts path connecting u and v of length k}. 


Definition 2.4((14]) The positive degree of a verter u € G is dt(u) = >mf (u,v). The 
negative degree of a verter u € G is d~(u) = omy (u,v). The degree of the vertex u is defined 
as d(u)= (d*(u),d~(u)). 


Definition 2.5([14]) Let G = (A,B) be a bipolar fuzzy graph where A = (m}~,mjz) and 
B = (mz,mz) be two bipolar fuzzy sets on a non-empty finite set V. Then G is said to be 


regular bipolar fuzzy graph if all the vertices of G has same degree (c1, C2). 


Definition 2.6([14]) Let G = (A, B) be a bipolar fuzzy graph. The total degree of a vertexu € V 
is denoted by td(u) and defined as td(u) = (td*+ (u), td~ (u)) where td+(u) = > mF (u,v) +m} (wu) 
and td~(u) = S> my (u,v) + my (u). 


Definition 2.7({11]) Let G = (A,B) be a bipolar fuzzy graph on G*(V,E). The positive 


dy - degree of a vertex u € G is defined as df(u) = ime (u,v), where me) ( 


sup{mf (u,u1) A mz (u1,v) : u,us, v is the shortest path connecting u and v of length 2. The 
(2-)( 


u,v) = 
negative dz- degree of a vertex u € G is defined as dy (u) = >> me) (u, v) where m u,v) = 
inf{mg (u, u1) V mg (ui, v) : U, U1, v ts the shortest path connecting u and v of length 2. The dz 
- degree of a verter u is defined as d2(u) = (df (u), dz (u)). The minimum dz - degree of G is 
b2(G) = A{do(v):v EV}. The mazimum dz - degree of G is Ao(G) = V{do(v) :u € V} 


Definition 2.8({11]) Let G: (o,) be a bipolar fuzzy graph on G* : (V,E). If do(v) = (c1, 2), 
for allv € V, then G is said to be (2, (ci, c2))-regular bipolar fuzzy graph. 


Definition 2.9({11]) Let G = (A,B) be a bipolar fuzzy graph. Then the total do- degree of 
a vertex u € V is defined as tdo(u) = (tdf(u), tdy (u)) where tdt(u) = df (u) + mf (u) and 
tdy (u) = dy(u) + my (u). Also it can be defined as tdg(u) = do(u) + A(u) where A(u) = 
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(my (u), my (w)). 


Definition 2.10({11]) Let G = (A, B) be a bipolar fuzzy graph. If all the vertices of G have the 
same total dz-degree (c,c2) then G is said to be totally (2, (ci, c2))- regular bipolar fuzzy graph. 


§3. dm- Degree of Vertex in Bipolar Fuzzy Graphs 


Definition 3.1 Let G = (A, B) be a bipolar fuzzy graph on G*(V,E). The positive dm, - degree 
of a vertex u € G is defined as d*,(u) = >> mer (a, v), where mort) (u,v) = sup{md (u, ui) A 
mdz (ur, U2) A«+» Ami (Um—1, 0) 2 U, U1, U2,*** ,Um—1,U is the shortest path connecting u and v 
of length m)}. The negative dm- degree of a verter u € G is defined as dy (u) = >> mo) (u, v) 
where mS”) (u,v) = inf {mg (u, ur) V mg (t1, U2) Ve V mg (Um—1,V) 2 U, U1, U2,-+-,Um—1,¥ 
is the shortest path connecting u and v of length m)\.The dm - degree of a vertex u is defined 
a8 dyn (us) = (dt, (u), d(x). 

The minimum dm - degree of G is dm(G) = A{dm(v) : v € V} and the mazimum dm - 
degree of G is An(G) = V{dm(v) :v € V}. 


Example 3.2 Consider a bipolar fuzzy graph on G*(V, E) 


u1(0.1, —0.2) 
(O09) (0.1, —0.2) 
u7(0.5, —0.4) u2(0.2, —0.3) 
(0.3, —0.4) (0.2, —0.3) 
ug(0.6, —0.7) u3(0.3, —0.4) 
(0.4, —0.5) (0.3, —0.4) 
UW) (02,02) v4 (0-4, -0.5) 
Figure 1 
di (u1) = (0.1A.0.2A 0.3) + (0.1A0.3A 0.4) =0.1+0.1 = 0.2 
dz (ui) = (—0.2 V —0.3 V—0.2) + (—0.2 V -0.4V 0.5) 
( 


0.2) + (—0.2) = —0.4 


+ (ua) = (0.2 A 0.2A 0.3) + (0.1A0.1A 0.3) = 0.2 +0.1 = 0.3 

3 (w2) = (—0.3 V —0.2 V —0.4) + (—0.2 V —0.2 V —0.4) 
(—0.2) + (—0.2) = —0.4 

d3(uz) = (0.3, —0.4) 


dt (us) = (0.2 0.1A 0.1) + (0.2A 0.3A 0.4) = 0.14 0.2 = 0.3 
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dz (uz) = (—0.3 V —0.2 V —0.2) + (—0.2 V —0.5 V —0.4) 
= (—0.2) + (—0.2) = —0.4 
d3(u3) _ (0.3, —0.4) 


= (0.2A0.2A 0.1) + (0.30 0.4A 0.3) =0.14+0.3=0.4 

a ie (—0.2 V —0.3 V —0.2) + (—0.4 V —0.5 V —0.4) 
= (—0.2) + (0.4) = —0.6 

d3(ua) = (0.4, —0.6) 


+ (us) = (0.3A.0.2A 0.2) + (0.4A 0.3A 0.1) =0.2+0.1 = 0.3 

ae (—0.4 V —0.2 V —0.3) + (—0.5 V —0.4 V —0.2) 
= (—0.2) + (-0.2) = —0.4 

d3(us) = (0.3, —0.4) 


dz (ug) = (0.4A 0.3.0 0.2) + (0.3A.0.1A 0.1) =0.2+0.1=0.3 

dz (us) = (—0.5 V —0.4 V —0.2) + (—0.4 V —0.2 V —0.2) 
= (—0.2) + (—0.2) = —0.4 

d3(ug) = (0.3, —0.4) 


dz (uz) = (0.3 0.4A 0.3) + (0.1A0.1A 0.2) =0.3+0.1=0.4 

dz (ur) = (—0.4 V —0.5 V —0.4) + (—0.2 V —0.2 V —0.3) 
= (-0.4) + (—0.2) = —0.6 

d3(u7) = (0.4, —0.6) 


§4. (m,(c1,¢2))-Regular Bipolar Fuzzy Graphs 


Definition 4.1 Let G = (A,B) be a bipolar fuzzy graph on G*(V,E). If dm(v) = (c1, c2), for 
allu € V then G is said to be (m, (c1, c2))-regular bipolar fuzzy graph. 


Example 4.2 Consider a bipolar fuzzy graph on G*(V, E) 


u(0.4,—-0.5) (0.2,—0.3) (0.4, —0.5) 


(0.3, =(J (0.3, —0.4) 


w(0.4, —0.5) 


Figure 2 


di (u) = sup{(0.2 A 0.3 A 0.2), (0.3 A 0.2 A 0.3)} 
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= sup{0.2,0.2} = 0.2 

d; (u) = inf {(—0.3 V —0.4V —0.3), (—0.4 V —0.3 V —0.4)} 
= inf{—0.3, —0.3} = —0.3 

d3(u) = (0.2, —0.3) 


dt (v) = sup{(0.2 A 0.3 A 0.2), (0.3 A 0.2 A 0.3)} 
= sup{0.2,0.2} = 0.2 

dz (v) = inf {(-0.3V —0.4V —0.3), (—0.4V —0.3 V —0.4)} 
= in F{-0.3,—0.3) = 03 

d3(v) = (0.2, —0.3) 


dz (w) = sup{(0.3 A 0.2A 0.3), (0.2 0.3 A 0.2)} 
= sup{0.2, 0.2} = 0.2 

dz (w) = inf {(—0.4 V —0.3 V —0.4), (—0.3 V —0.4 V —0.3)} 
= inf{—0.3, —0.3} = —0.3 

d3(w) = (0.2, —0.3) 


di (x) = sup{(0.2 A. 0.3 A 0.2), (0.3 A 0.2 A 0.3)} 
= sup{0.2, 0.2} = 0.2 

d; (a) = inf {(—0.3 V —0.4V —0.3), (—0.4 VV —0.3 V —0.4)} 
= inf{—0.3, —0.3} = —0.3 

d3(x) = (0.2, —0.3) 


dt (y) = sup{(0.3A 0.2 0.3), (0.2 0.3A 0.2)} 
= sup{0.2,0.2} = 0.2 

dz (y) = inf {(—0.4V —0.3V —0.4), (0.3 V —0.4V —0.3)} 
= inf{—0.3, —0.3} = —0.3 

d3(y) = (0.2, —0.3) 


dt (z) = sup{(0.3 A 0.2 A 0.3), (0.2 A 0.3 A 0.2)} 
= sup{0.2,0.2} = 0.2 

d; (z) = inf{(—0.4 V —0.3 V —0.4), (—0.3 V —0.4 V —0.3)} 
= inf{—0.3, —0.3} = —0.3 

d3(z) = (0.2, —0.3) 

Here, G is (3, (0.2, —0.3))-regular bipolar fuzzy graph. 


§5. Totally (m,(ci,c2))-Regular Bipolar Fuzzy Graphs 


Definition 5.1 Let G = (A,B) be a bipolar fuzzy graph on G*(V,E). The total d,,-degree of 
a verter ue V is defined as tdm(u) = dm(u) + A(u). 

The minimum tdy-degree is tOm(G) = A{tdm(v): v € G} and the maximum td,,-degree is 
tAm(G) = V{tdm(v): v € GY 
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Definition 5.2 Let G = (A,B) be a bipolar fuzzy graph on G*(V,E). If each vertex of G has 
same total dj, - degree, then G is said to be totally (m,(ci,c2)) - regular bipolar fuzzy graph. 


Example 5.3 In Figure.2, 


td3(u) = d3(u) + A(u) = (0.2, —0.3) + (0.4, —0.5) = (0.6, —0.8) 
td3(v) = d3(v) + A(v) = (0.2, —0.3) + (0.4, —0.5) = (0.6, —0.8) 
td3(w) = d3(w) + A(w) = (0.2, 0.3) + (0.4, —0.5) = (0.6, —0.8) 


( 
( 
td3(a) = d3(a) + A(x) = (0.2, —0.3) + (0.4, —0.5) = (0.6, —0.8) 
(y) = ds(y) + A(y) = (0.2, —0.3) + (0.4, —0.5) = (0.6, —0.8) 
td3(z) = ds(z) + A(z) = (0.2, —0.3) + (0.4, —0.5) = (0.6, —0.8) 
Since all the vertices have the same total td3- degree(0.6,—0.8) This graph is totally 
(3, (0.6, —0.8))-regular bipolar fuzzy graph. 


Remark 5.4 A (m, (c1, c2))-regular bipolar fuzzy graph need not be totally (m, (c1, c2))-regular 
bipolar fuzzy graph 


Example 5.5 Consider a bipolar fuzzy graph on G*(V, E). 


1(0.3, —0.4) 
(0.3, —0.4 (0.1, —0.2) 
2(0.5, —0.6 7(0.2, —0.3) 
(0.2, —0.3) (0.1, —0.2) 
3(0.7, —0.8) 6(0.8, —0.9) 
O02) (0.3, -0.4) 
4(0.5, —0.9 
(0.4,—0.5) (0.7, —0.8) 
Figure 3 


Here, d3(v) = (0.2, —0.4) for all v € V.Hence G is a (3, (0.2, —0.4))-regular bipolar fuzzy 
graph. But td3(1) 4 td3(7).Hence G is not totally (3, (ci, c2))-regular bipolar fuzzy graph. 


Remark 5.6 A totally (m, (ci, c2))-regular bipolar fuzzy graph need not be (m, (c1, c2))-regular 
bipolar fuzzy graph 


Example 5.7 Consider a bipolar fuzzy graph on G*(V, E). 
107, 20:3 2(0.6, —0.6) 3(0.8, —0.6) 4(0.4, 0.3) 


7(0.7, —0.6) (0.2, —0.3) 6(0.9, —0.9X0.5, —0.6) (0.8, —0.6) 
Figure 4 
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Here, td3(v) = (0.9,—0.9), for all v € V. Hence G is a totally (3, (0.9, —0.9))-regular 
bipolar fuzzy graph. But d3(1) 4 d3(2). Hence G is not (3, (ci, c2))-regular bipolar fuzzy 
graph. 


Remark 5.8 A (m,(c1,c2))-regular bipolar fuzzy graph which is a totally (m, (c1, c2))-regular 
bipolar fuzzy graph. 


Example 5.9 Consider a bipolar fuzzy graph on G*(V, E). 


u(0.4, —0.5) v(0.4,—0.5) _ w(0.4, —0.5) 
(0.2,-0.3) (0.2, —0.3) 


(0.2, —0.3) (0.2, —0.3) 
(0.2, —0.3) (0.2, —0.3) 
x(0.4, —0.5) 
z(0.4, —0.5) y(0.4, —0.5) 
Figure 5 


Here, d3(v) = (0.2, —0.3) and td3(v) = (0.6, —0.8), for all v € V. Hence G is (3, (0.2, —0.3))- 
regular bipolar fuzzy graph and totally (3, (0.6, —0.8))-regular bipolar fuzzy graph. 


Theorem 5.10 Let G = (A,B) be a bipolar fuzzy graph on G*(V,E). Then A(u) = (1, ka) 


for allu eV if and only if the following conditions are equivalent. 


(1) G=(A,B) is (m,(c1,c2)) - regular bipolar fuzzy graph; 
(2) G=(A,B) is totally (m, (c1 + ki, cg + k2)) - regular bipolar fuzzy graph. 


Proof Suppose A(u) = (ki, k2) for all u € V. Assume that G is a (m, (c1,¢2)) - regular 
bipolar fuzzy graph. Then d (uw) = (ci,c2), for all u € V. So tdm(u) = dm(u) + A(u) = 
(c1, C2) + (ki, ko) = (C1 +k1,c2 +k). Hence G is a totally (m, (ce: +1, co +k2)) - regular bipolar 
fuzzy graph.. Thus (i) > (ii) is proved. 

Now suppose G is totally (m, (c1 + k1, cg + ke)) - regular bipolar fuzzy graph. 

=> tdn(u) = (cr + k1,c2 + ke), for allueV 

=> dm(u) + A(u) = (c1 + k1,c2 + ke), for allue V 

=> dm(u) + (ki, ke) = (c1, c2) + (ki, ka), for allu eV 
=> dy(u) = (c1,¢2), for allue V. 


Hence G is (m, (ci, c2)) - regular bipolar fuzzy graph. Thus (i) and (ii) are equivalent. 

Conversely assume (i) and (ii) are equivalent. Let G be a (m, (c1,c2)) - regular bipolar 
fuzzy graph and totally (m, (ci + ki, ce + k2)) - regular bipolar fuzzy graph. 

=> tdy(u) = (cr + ki, cg + ke) and dp,(u) = (ci, c2), for all u € V 

=> dm(u) + A(u) = (c1 + ki, c2 + ke) and d),(u) = (c1, 2), for all u E V 

=> dm(u) + A(u) = (c1,c2) + (ki, ke) and dy,(u) = (c1, c2), for all ue V 

=> A(u) = (k1,k2), for allu eV. 

Hence A(u) = (ky, k). 
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§6. (m,(c1,¢2))- Regularity on Path of 2m Vertices with Specific Membership 
Function 


Theorem 6.1 Let G = (A,B) be a bipolar fuzzy graph such that G*(V,E) is path on 2m 


vertices. If B is constant function then G is (m, (c1,¢2))- regular bipolar fuzzy graph. 


Proof Suppose that B is constant function, say B(uv) = (ci,c2), for all wv € E. Then 


dm(u) = (c1,€2). Hence G is (m, (c1, c2)) - regular bipolar fuzzy graph. 


Remark 6.2 The converse of Theorem 6.1 need not be true. 


Example 6.3 For example consider G = (A, B) be bipolar fuzzy graph such that G*(V, E) is 
path on 6 vertices. 


u(.5, —.6) v(.6,—.7) w(.7,—.8) @(.5,-.6)  y(.6,-.7)  2(.7,—.8) 
o_______@________@_________@—___—__@_—_@® 
(34) 4,5) (2-8) (3,4) (45) 

Figure 6 


Note that d3(u) = (0.2,—0.3), for all u € V. So, G is a (3, (0.2, —0.3)) regular bipolar 
fuzzy graph. But B is not constant function. 


Theorem 6.4 Let G = (A,B) be a bipolar fuzzy graph such that G*(V,E) is path on 2m 
vertices. If the alternate edges have same membership values then G is a (m,(c1, c2))- regular 


bipolar fuzzy graph where cy = min{my”? } and c2 = max{my"}. 


Proof Let G = (A, B) be a bipolar fuzzy graph such that G*(V, E) is path on 2m vertices. 
Let €1,€2,---,€2m—1 be the edges of path G* in that order. If alternate edges have same 
membership values then 


ky if ais odd ry if 7 is odd 
md (ei) = : and =m, (ei) = : : 
ko if 7 is even ro if i is even 
For i = 1,2,---,m, 
dm (vi) = {Bt (ex) A BY (ei41) A+ A BY (em—a4i) A BY (em—14i)} = min{ky, ko}, 


di (vi) = c1 where c, = min{ky, ko}. 


For i = 1,2,---,m, 


dt (Umi) = {Bt (e:) A Bt (es41) A+++ A Bt (€m—a4s) A Bt (em_14a)} 
= min{ky, ke}, 


dt (Um+i) = c1 where cy = min{ky, kp}. 
For i = 1,2,---,m, 


d,,(vi) = {Bo (ei) V BT (ei41) V+ V BU (€m—24i) V BT (€m-14i)} = mar{ri, re}, 
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d,, (vj) = co where cg = max{ri, re}. 
For i = 1,2,---,m, 


din (Um4i) = {Bo (ex) V Bo (ei41) V+ V BO (€m—24i) V BY (€m—144)} 


= max{ri, ro}. 


d,(Um+i) = C2, where co = mar{ri, 72}. 


Since d,,(v) = (dj, (v), d;,(v)) = (c1, €2), for all v € V, we know that G is an (m, (ci, c2))- 
regular bipolar fuzzy graph. 


Theorem 6.5 Let G = (A,B) be a bipolar fuzzy graph such that G*(V,E) is path on 2m 
vertices. If the middle edge have positive membership value less than positive membership value 
of remaining edges and negative membership value greater than negative membership value of 
remaining edges, then G is a (m,(c1,¢2)) - regular bipolar fuzzy graph where c, and cz are 
membership values of the middle edge. 


Proof Let G = (A,B) be a bipolar fuzzy graph such that G*(V, E) is path on 2m ver- 


tices. Let e€1, €2,..-,€2m—1 be the edges of path G* in that order. Let the positive member- 
ship values of the edges €1,€2,--- ,€2m—1 be ky, k2,-++ ,km—1, km; km41,°°+ ;kam—1 such that 
km = C1 < ky, ke,--+,kom—1 and the negative values of the edges e1, €2,:-- ,€2m—1 be then 
T1,72,°°* 5 Tm—1s)TmsTmt1s ++ +3 T2m—1 Such that rm = cg > 11,72,°++ ,T2m—1- 


For i = 1,2,---,m, 
dt (vi) = {Bt (ex) A Bt (esti) A-+- A Bt (em—24i) A Bt (em—144)} 
= min{ki, kita, km—244, km—14i} = km, 


di (uj) = c1, where cy = km. 
For i = 1,2,---,m, 


dy (Um4i) = {Bt (ex) A BY (eiz1) A+++ A BY (em—24i) A BY (em-141)} 
= min{k;, kit1, km—241, km—14i} = Km, 


dt (Um+i) = C1 where cy = km. 
For i = 1,2,---,m, 
d;,(vi) = {B (ei) V Bo (eig1) V ++ V Bo (em—24i) V Bo (em-14.) } 
= max{rj, Ti41, ee sPm—24i,?m—14i} =Tm, 
d,, (vi) = cg where cz = 1m. 
For i = 1,2,---,m, 
di,(Um+i) = {Bo (ex) V BU (ei41) V -+- V BO (€m-24i) V BT (€m—144)} 


=> max{rj, Ti41, seey Tm—2+i) Tm—14i} =Tm, 


d,,(Um+i) = C2, where co =m. 


Since dm(v) = (d7,(v),d7,(v)) = (c1,¢2), for all v € V we know that G is an (m, (c1, c2))- 
regular bipolar fuzzy graph. 
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Remark 6.6 Jf A is constant function, then Theorems 6.1, 6.4 and 6.5 hold good for totally 
(m, (c1, €2))- regular bipolar fuzzy graph. 


87. (m,(c1,¢2)) - Regularity on a Cycle with Some Specific Membership Functions 


Theorem 7.1 Let G = (A, B) be a bipolar fuzzy graph such that G*(V, E) is the cycle of length 
>2%m+1. If ms and mz are constant functions, then G is a (m,(c1,¢2)) - regular bipolar 


fuzzy graph. where (c1,¢c2) = 2(mz,mz). 


Remark 7.2 The converse of the Theorem 7.1 need not be true. For example consider G = 
(A, B) be a bipolar fuzzy graph such that G*(V, E) is an odd cycle of length five. 


Example 7.3 See the graph in Figure 7. 
u(.7, —.6) 


(.2, -.3) 


Figure 7 


Note that d2(u) = (0.4, —0.6) for allu € V. So Gis a (2, (0.4, —0.6))- regular bipolar fuzzy 
graph. But mJ and mj are not constant functions. 


Theorem 7.4 Let G = (A, B) be a bipolar fuzzy graph such that G*(V, E) is an even cycle of 
length > 2m+2. If the alternate edges have same positive and negative membership values then 


G is a (m, (c1,¢2))- regular bipolar fuzzy graph. 


Proof If alternate edges have same positive and negative membership values then 


ky if 7 is odd kg if 7 is odd 
m3 (ei) = ; and mz (ei) = : 
ky if 7 is even ka if 7 iseven 


Here we have 4 possible cases: 

(1) ky > ko and kg > ka, 

dy, (v) = min{ky, ko} + mintky, ko} = ke + ko = 2ky = c1, 
d,,(v) = max{k3, ka} + min{ks, ka} = kg + kz = 2k3 = cp. 
(2) ky > ko and ks < ku, 

dy, (v) = min{ky, ko} + mintky, ko} = ke + ko = 2ky = «1, 
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d,,(v) = max{k3, ka} + min{kg, ka} = ka + kg = 2kg = cp. 
(3) ky < ko and kg > ka, 

dt (v) = min{ky, ko} + min{ky, ko} = ky + ky = 2k, = ch, 
d;,,(v) = max{ks, ka} + min{ks3, ka} = kg + kg = 2kg = c2. 
(4) ky < ko and kz < ka, 

dy,(v) = min{ky, ko} + min{ky, ko} = ky + ky = 2ky = c1, 
d,,(v) = max{k3, ka} + min{k3, ka} = kg + kg = 2kg = cp. 


Hence G is a (m, (ci, c2))- regular bipolar fuzzy graph where d,,(v) = (c1, €2). 


Remark 7.5 Let G = (A,B) be a bipolar fuzzy graph such that G*(V,E) is an even cycle of 
length > 2m+4+2. Even if the alternate edges have same positive and same negative membership 
values, then G need not be a (m,(c1,¢2))- regular bipolar fuzzy graph. Since if A = (mf ,m7) 


is not a constant function, G is not totally (m, (c1,¢2))- regular bipolar fuzzy graph. 


Theorem 7.6 Let G = (A, B) be a bipolar fuzzy graph such that G*(V, E) is any cycle of length 
>22m+1. Let ko > ky and kg > k3 and 


me (e:) _ ky if tis odd Gd WEES kg if tis odd 
ko if tis even ky if iis even 


Then G is (m, (c1, €2))- regular bipolar fuzzy graph. 


Proof The proof is divided into two cases. 


Case 1. Let G = (A, B) bea bipolar fuzzy graph such that G*(V, £) is an even cycle of length 
< 2m +2. Then by Theorem 7.4, G is (m, (c1, c2))- regular bipolar fuzzy graph. 


Case 2. Let G = (A, B) be a bipolar fuzzy graph such that G*(V, E£) is an odd cycle of length 
<2m+41.For any m > 1, dm = (c1, C2), for all v € V. Hence G is (m, (ci, c2))- regular bipolar 


fuzzy graph. 


Remark 7.7 Let G = (A, B) be a bipolar fuzzy graph such that G*(V, E) is any cycle of length 
>2m+1. Even if ko > ky and ky => ks, 


me(e:) = ky if tis odd id: mete = kg if iis odd 
ko if tis even ky if iis even 


Then G need not be totally (m,(c1,¢2))- regular bipolar fuzzy graph, since if A= (mf,m7) is 


not a constant function G is not totally (m,(c1,c2))- regular bipolar fuzzy graph 


Theorem 7.8 Let G = (A, B) be a bipolar fuzzy graph such that G*(V, E) is odd cycle of length 
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>2m+1. Let 
ky if iis odd 
m3 (€) = eto, 
membership value x >k, if 1 is even 
= ke if 1 is odd 
My (ei) = 


membership value y> kz if iis even 


where x is not constant. Then G is (m, (ci, ¢2))- regular bipolar fuzzy graph. 


Proof Let 
ky if 7 is odd 
m3 (ei) = pie 
membership value x > k,_ if 7 is even 
and 
= ko if 2 is odd 
My (ei) = 


i; 
membership value y > kg if 7 is even 
where z is not constant. Then 


dim (vi) = (min{ky, c} + max{ke, y}) + (min{ki, 2} + mar{ko, y}) 
= (k1,y) + (ki, y) = (2h1, 2y), 


dm (vi) = (C1, ¢2), where cy = 2k1,co = 2y, for all vu € V. Hence G is (m, (ci, c2))- regular 


bipolar fuzzy graph. 


Remark 7.9 Let G = (A, B) be a bipolar fuzzy graph such that G*(V, E) is odd cycle of length 
>2m+1. Even if 


ra oe ky if its odd 
m3 (e;) = : Sen tye 
membership value x >k, if 1 is even 
and 
= ko if 7 is odd 
my (ei) = 


membership value y > ko if iis even 


where x is not a constant function. Then G need not be totally (m,(c1,¢2))- regular bipolar 
fuzzy graph, since if A = (m}+,m7) is not a constant function G is not totally (m, (e1, c2))- 


regular bipolar fuzzy graph. 
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§1. Introduction 


All graphs in this paper are finite, undirected and simple. For a graph G we denote the vertex-set 
and edge-set by V(G) and E(G), respectively. A (v, e)-graph G is a graph such that v = |V(G)| 
and e = |E(G)|. A general reference for graph-theoretic ideas can be seen [21]. There are many 
types of labeling, for example magic, antimagic, gracegraceful, odd gracefu, cordial, radio, sum 
and mean labeling. This paper deals with different results on super (a, d)-edge-antimagic total 
((a, d) — EAT) labelings for a subclass of a subdivided star trees. The more details on antimagic 
total labeling can be seen in [5,9]. The subject of edge-magic total labeling of graphs has its 
origin in the works of Kotzig and Rosa [12, 13] on what they called magic valuations of graphs. 
The definition of (a, d)-edge-antimagic total labeling was introduced by Simanjuntak, Bertault 
and Miller in [18] as a natural extension of edge-magic labeling defined by Kotzig and Rosa. 


Conjecture 1.1((6]) Every tree admits a super edge-magic total labeling. 


For supporting this conjecture, many authors have considered super edge-magic total la- 
beling for many particular classes of trees for example [1, 2, 3, 4, 5, 7, 8, 10, 11, 16, 17, 18, 
19]. Lee and Shah [14] verified this conjecture by a computer search for trees with at most 17 
vertices. However, this conjecture is still as an open problem. 

A star is a particular type of tree graph and many authors have proved the magicness 
for subdivided stars. Ngurah et. al. [15] proved that T(m,n,k) is also super edge-magic if 
k =n+3orn+4. In [20], Salman et. al. found the super edge-magic total labeling of a 
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subdivision of a star $7” form = 1,2. Javaid et. al. [11] proved super edge-magic total labeling 
on subdivided star K,,4 and w-trees. 

However, super (a, d)-edge-antimagic total labeling of GY T(n1,n2,n3,--- ,n,) for differ- 
ent {nj :1<i <r} is still open. 


Definition 1.1 A graph G is called (a, d)-edge-antimagic total ((a,d) — EAT) if there exist 
integers a > 0, d> 0 and a bijection 


A: V(G)U E(G) = {1,2,3,---,v+e} 


such that W = {w(ay) : cy € E(G)} forms an arithmetic sequence starting from a with the 
common. difference d, where w(xy) = A(x) +XA(y) + A(ay) for every xy € E(G). W is called the 
set of edge-weights of the graph G. 

Furthermore, let H < G. If there is a bijective function X : V(H) — {1,2,---,|H|} 
such that the set of edge-sums of all edges in H forms an arithmetic progression {a,a+d,a+ 
2d,---,a+ (|E(A)| — 1)d} but for all edges not in H is a constant, such a labeling is called a 
Smarandachely (a, d)-edge-antimagic labeling of G respect to H. Clearly, an (a,d)-EAV labeling 
of G is a Smarandachely (s,d)-EAV labeling of G respect to G itself. 


Definition 1.2 A (a,d)-edge-antimagic total labeling X is called super (a, d)-edge-antimagic 
total labeling if AV(G)) = {1, 2,3,---,v}. 


Lemma 1.1(([3]) If f is @ super edge-magic total labeling of G with the magic constant c, then 
the function fi : V(G) U E(G) = {1,2,3,---,u+e} defined by 


v+1-— f(z), for «cE V(G), 


Le 2Qv+e+1—f(x), for «€ E(G). 


is also a super edge-magic total labeling of G with the magic constant cy = 4vu+e+3-—c. 


Definition 1.3 For n; > 1 andr > 3, let G = T(n1, no, n3,---,Np) be a graph obtained by 
inserting n; —1 vertices to each of the i-th edge of the star Ki, where 1 <i <p. 


§2. Main Results 


We consider the following proposition which we will use frequently in the main results. 


Proposition 2.1({4]) Jf a (v,e)-graph G has a (s,d)-EAV labeling then 


(1) G has a super (s +v+1,d+4+1)-EAT labeling; 
(2) G has a super (s + uv +e,d—1)-EAT labeling. 


Theorem 2.1 For all positive integers n, G = T(n1,n2,n3,n4) admits super (a,0)-EAT labeling 
witha =v+e+t+s and admits super (a,2)-EAT labeling witha =v+s+1, where ny =n, nq = 
n+1,n3 =2n4+1,n4=4n+2,5=4n+5. 


68 A.Raheem 


Proof Suppose that the vertex-set and edge-set of G are as follows: 
V(G) = {ch} U {al [1 <i<431<h <n}, 

E(G) = {ea} |1<¢<4}U {altel |1<1<4;1<1, <n; - 1}. 
If v = |V(G)| and e = |E(G)| then v = 8n+5 ande=v—1. 

We define the labeling 7: V(G) — {1,2,---,|V(G)|} as follows: 


n(c) = 4(n +1). For 1; odd 1 < 1; < n;, where i = 1,2,3,4, we define 


hh for u=sr}, 
a (n+2)—241 for u=2?, 
WU) = 

(2n+3)- 444, for u=x8, 


4(n+1)- 44, for u = gis, 


For |; even 1 <1; < n;, where i = 1,2,3,4, we define 


4(n+1)+4, for u=c'}, 
5(n+1)—%, for w=, 
nua 0-3 
(6n+5)-4%, for u=2?, 
(8n+6)—4, for u= sie. 


The set of all edge-sums {n(x) + n(y) : cy € E(G)} = {4n+4+ 7:1< 7 < e} form 
an arithmatic sequence starting with minimum edge-sum 4(n + 1). Therefore, by Proposition 
2.1, 7 can be extended to a super (a,0)-EAT labeling and we obtain the magic constant a = 
v+te+s = 20n+ 14. Similarly, by Proposition 2.1, 7 can be extended to a super (a,2)-EAT 


labeling and we obtain the minimum edge weight isa =v+1+s=12n+11. 


Theorem 2.2 For all positive integers n, G = T(n1,n2,n3,n4) admits super (a, 1)-EAT labeling 
with a = 2v+s-—1 and admits super (a,3)-EAT labeling witha =v+s+1, where v = |V(G)|, 
§=3,n =n, ng=nt+1, ng =2n4+1, ng =4n42. 


Proof Suppose that the V(G) and E(G) are defined as in the proof of the Theorem 2.1. 
Let us consider v = |V(G)| and e = |E(G)| then v = (8n +5) and e = 4(2n +1). We define the 
vertex labeling 7: V(G) > {1,2,--- ,V(G)} as follows: 


n(c) = 2. For 1 <1; < nj with ¢ = 1,2,3,4, we define 


hh, for u= ai} and 1, = 1(mod2), 

2+h, for u= ai} and 1, = 0(mod2), 

(Q2n+1)—(lg—-1), for u=2? and lz = 1(mod2), 
a (2n+2)—(l2—2), for u=2? and lz = 0(mod2), 

4(n + 1) — 1s, for u= a, 

(8n + 6) — lg, for u= ais, 
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The set of edge-sums {7(x) + n(y) : zy € E(G)} generated by the above scheme forms a 
integer sequence 3,3+2,--- ,3+2(e—1) with difference difference 2. Therefore, by Proposition 
2.1, 7 can be extended to a super (a,1)-EAT labeling and the minimum edge weight is a = 
v+te+s = 2(v+1) Similarly, by Proposition 2.1, 7 can be extended to a super (a,3)-EAT 
labeling and the minimum edge weight isa=v+1l+s=v+4. 


Theorem 2.3 For all positive integers n, G = T(n1,n2,n3,N4,N5) admits super (a,0)-EAT 
labeling witha = v+e+s and admits super (a,2)-EAT labeling with a = v + s+ 1, where 
ny =n, ng =n+1,n3 =2n4+1, ng = 4n4 2,n5 = 8n4+ 4 and s = B(n +1). 


Proof Suppose that the vertex-set and edge-set of the graph G are as follows: 

V(G) = {c} Ufa’ | 1<i<551<4 <n}, 

E(G) ={ea} |1<¢<5}uU {afal™ |1<4<5; 1514 <n, -1}- 

If v = |V(G)| and e = |E(G)| then v = 16n + 9 and e = 8(2n + 1). We define the labeling 
n:V(G) > {1,2,--- ,|V(G)|} as follows: 


n(c) = 8n +6. For l; odd 1 <1; < n;, where i = 1,2,3,4,5, we define 


ott for u= i, 
(n+2)—241 for u= xP, 
mu) =) (2n+3)-8H, for u= a's, 


4(n+1)- 44, for u = gis, 


(8n+6)- 5, for u=a¥. 


(8n +6) +4, for u= 2, 
(9n+7)-28, — for u= x2, 
n(u)=4 (10n+6)—8, for w= 28, 
(12n + 8) — 4, for u= xls 
(16n+9)-—%, for uaa. 


The set of all edge-sums {n(x) + n(y) : cy € E(G)}={8n +6+ 7:1 < 7 < e} form 
an arithmatic sequence starting with minimum edge-sum (8n + 7). Therefore, by Proposition 
2.1, 7 can be extended to a super (a,0)-EAT labeling and we obtain the magic constant a = 
v+te+s = 40n+ 25. Similarly, by Proposition 2.1, 7 can be extended to a super (a,2)-EAT 
labeling and the minimum edge weight isa =v+1+s5=24n+ 18. 


Theorem 2.4 For all positive integers n , G = T(n1,1n2,n3,n4,5) admits super (a,1)-EAT 
labeling with a = 2v+s—1 and admits super (a,3)-EAT labeling with a = v+s5+4+ 1, where 
v= |V(G)|, s=3,n. =n, ngQ=n4+1, ng = 2n4+1, ng = 4n4 2. 


Proof Suppose that the V(G) and E(G) are defined as in the proof of the Theorem 2.3. 
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Let us consider v = |V(G)| and e = |E(G)| then v = 16n + 9 and e = 8(2n + 1). We define the 
vertex labeling 7: V(G) > {1,2,---,V(G)} as follows: 


n(c) = 2. For 1 <1; < nj, where i = 1,2,3,4,5, we define 


lt, for u= ai} and 1, = 1(mod2), 

Pa oe for u=a'} and 1, = 0(mod2), 

(Q2n+1)—(lg—-1), for u=2? and lz = 1(mod2), 
nu) = ¢ 2(n+1)—(lg—2), for w=? and lz = 0(mod2), 

4(n + 1) — 1s, for u= 2%, 

2(4n + 3) — la, for u= 2, 

2(8n + 5) — Is, for u= al. 


The set of edge-sums {n(x) + n(y) : cy € E(G)} generated by the above scheme forms a 
integer sequence 3,3+2,--- ,3+2(e—1) with difference difference 2. Therefore, by Proposition 
2.1, 7 can be extended to a super (a,1)-EAT labeling and the minimum edge weight is a = 
vt+te+s =2(v+1). Similarly, by Proposition 2.1, 7 can be extended to a super (a,3)-EAT 
labeling and the minimum edge weight isa=v+1l+s=v+4. 


Theorem 2.5 For all positive integers n, G = T(n1, ne, 73, N4,N5,NG,+.-,Np) admits super 
(a,0)-EAT labeling witha =v+e+s and admits super (a,2)-EAT labeling witha =v+s5-+1, 
where ny =n,ng=n+4+1,n3 = 2n+1,n4 = 4n+ 2,n5 = 8n+ 4, 
P 
s =8(n+1) +0 (2”-3(2n+1)] andnm = 2" -3(2n +1) 
m=6 
for6<m<p. 


Proof Suppose that the vertex-set and edge-set of G are as follows: 


V(G) = {e}U {al 


E(G) ={e al |1<i<p}u {elicit | 1<i<p;1<k<n-—-1}. 


l<i<p;1<l< nj}, 


If v = |V(G)| and e = |E(G)| then 
P P 
(16n+9)+ $0 [2"-?(2n+1)] and e=(16n+8)+ 5° [2™(2n+ 1). 
m=6 m=6 
We define the labeling 7 : V(G) > {1,2,--- 


,|V(G)|} as follows: 


n(c) = (8n + 6) + S- (2-3 (2n+ 1)]. 


m=6 
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For 1; odd 1 <1; < n;, where 7 = 1,2,3,4,5 and 6 < m < p we define 


ht for u=<2'}, 
(n+2)—241) for u=a?, 
nu)=4 (2n+3)- 8H, for u=2¥, 


4(n+1)—- 42, for uae. 


(8n+6)— 44, for u=a2e. 


and 
i,+1 
2 


n(aii) = (8n + 6) + S- (2-4 (2n + 1)] — 


m=6 


respectively. For |; even 1 <1; < nj, where i = 1,2,3,4,5 and n(c) = 8 we define 


B+ 4. for u= a}, 
(B+n)— a for u= «2, 
nu)=4 (8+2n-1)-%, for v= ais, 
(8+4n+1)-%, for v= a's, 
(8+8n+3)—%, for w= als, 


and 


é “ m— l; 
n(at') = (8+ 8n+3)+ 250 °Qn+1))- 3 


respectively. The set of all edge-sums {n(z) + n(y) : cy € E(G)}={8+ j7:1< 7 < e} form an 
arithmatic sequence starting with minimum edge-sum (7. Therefore, by Proposition 2.1, 7 can 
be extended to a super (a,0)-EAT labeling and we obtain the magic constant 


Pp 
a=v+ets=(2v+8nt7)+ > [2"%(Qn+ 1) 
m=6 


Similarly, by Proposition 2.1, 7 can be extended to a super (a, 2)-EAT labeling and obtain 
the minimum edge weight is 


Pp 
a=v+1l+s=(vt+8n+9)+ 5 [2”3(2n41)]. 
m=6 


Theorem 2.6 For all positive integers n, G = T(ni, no, ng, N4,N5,N6,°°* ,Np) admits super 
(a,1)-EAT labeling with a = 2u+s-—1 and admits super (a,3)-EAT labeling witha =v+s+1, 
where v =|V(G)|, s = 3, n, =n, ng =n4+1, ng = 2n4-1, ng = 4n+4+ 2, n5 = 8N4+4, 


Pp 
8(n +1) + S > 2" 3(Qn4+1)] and rm = 2-3(2n +1) 
m=6 
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for6<m<p. 
Proof Suppose that the V(G) and E(G) are defined as in the proof of the Theorem 2.5. 
Let us consider v = |V(G)| and e = |E(G)| then 


P P 
= (16n+9)+ S> 2"-?(2n + 1)] and e = 8(2n+1)+ S-I 2”-2(2n + 1)]. 
m=6 m=6 


We define the vertex labeling 7: V(G) > {1,2,--- ,V(G)} as follows: 


n(c) = 2. For 1 <1; < nj, where 7 = 1,2,3,4,5 and 6 < m < p, we define 


li, for u =<! and 1, = 1(mod2), 

(2+h), for u =a! and 1, = 0(mod2), 

(Qn+1)—(l2—-1), for w=? and ly = 1(mod2), 
nu) = 4 2(n+1)— (2-2), for u=2? and ly = 0(mod2), 

4(n + 1) — 1s, for w= <8, 

(8n + 6) — la, for u=z', 

(16n + 10) — Is, for u= a, 


and 
a 


n(aj’) = (16n + 10) + S> [2"-8(2n + 1)] - hi 
m=6 


respectively. The set of edge-sums {n(x) + n(y) : cy € E(G)} generated by the above scheme 
forms a integer sequence 3,3 + 2,--- ,3+2(e — 1) with difference difference 2. Therefore, by 
Proposition 2.1, 7 can be extended to a super (a,1)-EAT labeling and obtain the minimum 
edge weight is a = v+e+s = 2(v+ 1) Similarly, by Proposition 2.1, 7 can be extended to a 


super (a,3)-EAT labeling and obtain the minimum edge weight isa=v+1+s=v+4. 


§3. Conclusion 


In this paper, we show that a subclass of a tree, namely a subdivision of a star tree denoted 
by G = T(n1, na, ng, ..., Np) admits super (a, d)-EAT labeling for all positive integers n and all 
possible values of the parameter d. However, for different values of the minimum edge-weight 
a and n;, problem is still open. 
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Abstract: In this present paper, Galilean Euler-Savary formula for the radius of curva- 
ture of the trajectory of a point in the moving Galilean plane (or called Isotropic plane) 
during one-parameter planar motion is taken into consideration. Galilean Bobillier formula 
is obtained by using the geometrical interpretation of the Galilean Euler-Savary formula. 
Moreover, a direct way is chosen to obtain Bobillier formula without using the Euler-Savary 
formula in the Galilean plane. As a consequence, the Galilean Euler-Savary will appear as a 


specific case of Bobillier formula given in the Galilean plane. 
Key Words: Galilean plane, Euler-Savary formula, Bobillier formula. 


AMS(2010): 53A04,53A35. 


§1. Introduction 


The study of kinematic analysis and synthesis to describe a motion and to design a mechanism 
for a desired range of motion, respectively, were examined by many researchers [1]-[9]. 

In 1959, H. R. Miiller defined one-parameter planar motion in the Euclidean plane E?, 
studied the moving coordinate system and Euler-Savary formula which gives the relationship 
between the curvature of trajectory curves, during one-parameter planar motions, [8]. Then A. 
A. Ergin, by considering the Lorentzian plane L?, instead of the Euclidean plane E?, introduced 
the one-parameter planar motion in L? and gave the relations between both the velocities and 
accelerations and also defined the moving coordinate system [10]-[11]. Euler-Savary formula is 
studied in Lorentzian plane for the one-parameter Lorentzian motions by using two different 
ways: In 2002, I. Aytun studied the this formula for the one-parameter Lorentzian motions 
with using the Miiller’s Method [12]. In 2003, T. Ikawa gave this formula on Minkowski plane 
by taking a new aspect without using the Miiller’s Method [13]. Ikawa gives relation between 
curvature of roulette and curvatures of these base curve and rolling curve, [13]. Euler-Savary 
formula is a well documented and an admitted formula in the literature and it takes place in a 
lot of studies of engineering and mathematics, [14]-[20]. 

In 1983, the kinematics in the isotropic plane is studied by O. Roéschel. In [21], the fun- 
damental properties of the point-paths are investigated, a formula analog to the well-known 
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formula of Euler-Savary is developed and special motions: an isotropic elliptic motion and an 
isotropic four-bar-motion are studied. Besides, in 1985, the motions >) /}°p in the isotropic 
plane is studied in [22]. Given C? -curve k in the moving frame 5>. Réschel found the enveloped 
curve ko in the fixed frame }°) and considered the correspondence between the isotropic cur- 
vatures A and Ag of k and ko. Then third-order properties of the point-paths are investigated. 

Moreover, M. Akar and S. Yiice, [23], introduced the one-parameter motions in the Galilean 
plane G? (or called Isotropic) and gave same concepts analog with [8] or [10]. They analyzed 
the relationships between the absolute, relative and sliding velocities of one-parameter Galilean 
planar motion as well as the related pole lines. Also in [24], one Galilean plane moving relative 
to two other Galilean planes, one moving and the other fixed, was taken into consideration and 
the relation between the absolute, relative and sliding velocities of this motion and pole points 
were obtained. Also, a canonical relative system for one-parameter Galilean planar motion 
was defined. Furthermore, Euler-Savary formula was obtained with the aim of this canonical 
relative system by using Miiller’s method in [24]. On the other hand, Euler-Savary formula 
with using the Ikawa’s method is examined in [25]. 

In 1988, M. Fayet introduced a new formula relative to the curvatures in an one planar 
motion Euclidean planar motion and called it Bobillier formula which may obtained by using 
Euler-Savary formula and without using Euler-Savary formula [26, 27]. In addition to this, Bo- 
billier formula gave a new analytically aspect to graphically viewpoint of Bobillier construction 
which was studied by [15]-[20], [26]-[29]. Bobillier formula was established also with concerning 
second order properties of one-parameter planar motion in the complex plane in [30] and with 
regarding Lorentzian planar motion in [31]. 

In this respect, we bring a new breath of Bobillier formula in the Galilean plane in this 
study. We introduce Bobillier formula with two ways: by using Galilean Euler-Savary equation 
with respect to one-parameter Galilean motion and a direct way towards to it. 


§2. Preliminaries 


The study of mechanics of rectilinear motions reduces to a geometry of two dimensional space. 
The geometry is invariant under transformation stated by I. M. Yaglom 


g’ = ata 


y =ytuvatdb 


which is called Galilean transformation for rectilinear motions [32]. This geometry is called two 
dimensional Galilean geometry is represented by G?. Yaglom also expressed three dimensional 
Galilean geometry which is obtained by plane-parallel motions, is denoted by G?. 

Galilean geometry is a geometry of the Galilean Relativity or shortly a non-Euclidean 
geometry. It is a ”bridge” from Euclidean geometry to Special Relativity. Two and three di- 
mensional Galilean geometry were worked in detail in the literature and the further information 
about the Galilean geometry can be found in [82]-[34]. Also, many studies are conducted in the 
Galilean plane (or Isotropic plane) and Galilean space, [33]-[34]. 
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The basic notation about Galilean plane geometry can be given as below: 


The distance between points A (x1, 22) and B (y1, ye) in G? is defined by as follows: 


d(A,B) = Iti], tA 
|vro-yo], V1 =Y1. 


In this paper, we will denote the inner product of two vectors in the sense of Galilean by 
notation (,)g. Moreover, we will define the Galilean cross product as below: 


0 e€2 €3 
a, ag ag | if a #0 or bj F0 
bi bg bg 
(a xg b) = 
€1 €2 €3 
a, a2 a3 | tf ar=bi=0 
by bg bs 


where a = (a1, G2, a3), 0 = (b1, be, b3). On the other hand, Galilean circle is defined by 


Sc(m,r) ={x@-—me G:(x-—m,x-—m)g =r}. 


So the unit Galilean circle is = +1. Hence, we have 
cos,a=1, singa=a 
for all a. Also, by using another circle definition in Euclidean geometry, we get a set 
ax? + 2bya + 2boay+c=0 


which are (Euclidean) parabolas. This set is called a Galilean cycle and denoted by Z. 


§3. One-Parameter Planar Motion in the Galilean Plane G 


Let G’ and G be fixed and moving Galilean planes with the perpendicular coordinate systems 
{O’;g4,g¢5} and {O;g1,g2}, respectively. If we take Mi, M2 and Mz are points linked to 
moving Galilean plane G then there are the conjugate points Mj, M5 and M4 of these points 
which are the curvature centers of the trajectory drawn My, Mz and Mz3 in the fixed Galilean 
plane G’. 

The normals of this trajectory pass from an instantaneous center of rotation that is denoted 
by P and called as pole point. 


Since there exist pole points in every moment t, during the one-parameter planar motion 
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G/G’, any pole point P is situated varied position on the planes G and G’. The position of 
pole point P on the moving plane G is usually a curve called moving pole curve and denoted 
by (P). Also the position of this pole point P on the fixed plane G’ is usually a curve called 
fixed pole curve denoted by (P’) [23]. 

The axis x is the common tangent and the axis y is the common normal to pole curves 
(P) and (P’) at P, see Figure 1. 

If @ is the rotation angle of motion of the Galilean plane G with respect to G’ at each t mo- 
ment, then each point M makes a rotation motion with 6 angular velocity at the instantaneous 
center P. 


Let X1, Xz and Xz be unit vectors, then these unit vectors can be given as 


PM, PMe2 PMs 


MS a ee — Taio ID 
|PMille |PMal|¢ |PMs||¢ 


(3.1) 
If the abscissae of the points M, and Mj on the axis (P, Xi) are p; and p', respectively, 
then it can be written that 


(PM1, X1)g = pi, and (PMj, X1)¢ = p4- (3.2) 


Similarly, 
(PMa2, Xa)e = P2, and (PMg, Xa)e > Po, 


(PMs, X3)¢ = ps, and (PM3, X3)q = ps. 


§4. Inflection Points, Inflection Cycle and Euler-Savary Formula in 
Galilean Plane G 


Let M be an arbitrary point on moving Galilean plane G and M’ be its conjugate point on fixed 
plane G’. Let the coordinates of points M and M’ be (mj, m2) and (m4, m4) in the canonical 
relative system, respectively. The vectors PM and PM’ have same direction which passes the 
pole point P. So we can write 


/ / 
m,=AmM1, My = Ame, 


where A is an unknown ratio. From the definition of Euler-Savary equation in Galilean plane 
[24], we get the relation between the points M and M’ such as 


i ™m 1™2 As be mem, 
Lo 2d’ 2 2d0° 
ms. — M1 Gs mg — ™1 a5 


From the fact that, an inflection point may be defined to be a point whose trajectory 
momentarily has an infinite radius of curvature [14, 15], we get the inflection cycle such that 


do 


m2 = ae 


Let the inflection points linked to the points Mj), M2 and Ms, by referring to Figure 1 be 
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M;, Mz and M3, respectively. The locus of such points is a cycle in the moving Galilean plane 
G called as an inflection cycle. The abscissae of the inflection points can be written as below: 


(PMij, Xi)¢ = Pi: (PM3, X2)c = Po; (PMs, X3)c = 3. (4.1) 


Let the diameter of the inflection cycle be h. Then there is a relationship between h and 
p{ as follows: 
hsing 0; = pj, (4.2) 


where 6; is angle of the motion G/G’. 

During one-parameter planar motion G/G’, the point Mj, in the moving Galilean plane 
G draws a trajectory with instantaneous curvature center M; in the fixed Galilean plane G’. 
In reverse motion, the point M; in G’ draws a trajectory in G, being the curvature center at 
the point Mj, (see Figure 1). This interconnection between the points M, and My is given by 


1 1 1 1 
— ) sin, 0; = —- — 4.3 
(< ~) ae Ri Ry’ ve) 


Euler-Savary formula 


where R, and R, are the abscissae on (O,¥) of the curvature centers of pole curves (P’) and 
(P), respectively [24]. From the equations (4.2) and (4.3) it is seen that 


1 1 sin, 0 1 1 ds 1 

— — — }sing 6) = — - — = — = 

prom) 2 RL OR dy h 
1 


in which ¢ = = Rr (first form) or # = +4 (second form) where w is the angular velocity of 


the motion of the plane G with respect to G’ and V is the common velocity of P on (P’) and 
(P). 


PM;,PM;,1 <i < 3, vectors Qi,1 <i < 3, points 


Figure 2 


§5. Galilean Bobillier Formula Obtained by Galilean Euler-Savary Formula 


Let consider the points Q; are defined by PQ; = or Xj where a = > -~ oA forl<j <3. 
i ; 


Then the points Qi, Q2, and @3 are the images of points M7, Mz, and Mz of the inflection 
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cycle which belong to (P,X1), (P, X2) and (P, X3), respectively (see Figure 2). Therefore the 
following equations can be written as follows: 


(PQi, X1)g = - (PQ2, X2)¢ = a (PQs, X3)¢ = me (PQ,x)g =F. (5.1) 


From the definition of Euler-Savary formula in Galilean plane [24] and the equation (5.1) 


1 1 
PQ; sing 0) = —Xising 0, = —X1, 
Py h 


1 1 
PQz2 sing 02 = —Xesing 62 = —Xo2, 
P2 h 
and ; ; 
PQ3 sing 03 = —=Xs3 sing 63 = — Xz, 
P3 h 


are obtained. By taking into account the last three equations, we have 


: : : 1 
(PQ,, Xi), SINg 1 = (PQ2, X2)¢ SINg A = (PQ3, X3)c¢ SINg 03 = rie 


Thus, the set of the points Q is a straight line which is denoted by D parallel to real axis x. 
Thus the line x is an image of the inflection cycle by this inversion, see Figure 1. From the fact 
that the vectors PQ; — PQ2 and PQ2 — PQs are linearly dependent, the following equation 
can be written: 


(PQi x PQz2) — (PQ2 x PQ2) — (PQ: x PQs) + (PQ2 x PQs) = 0. 
Since PQ; = orX1, PQ2 = ork, PQ3 = or Xs and pj p33 never vanishes, we get 
1 2 3 
p} (X2 x Xs) + py (Xs x X1) + p3 (Ki x Xz) =O 


and for the sake of brevity, if we take 


03 — O02 = 893, 01 — 03 = 031, 82 — 91 = 12, (5.2) 
then we find 

p4 sing O23 + ph Sing 31 + p3 sing O12 =0 , (5.3) 
where 5. = 5- — gr forl <j <3. 


This is Bobillier formula for one-parameter planar motion in Galilean plane G analog with 
Bobillier formula given in Euclidean plane [27], complex plane [30] and Lorentzian plane [31]. 
With using the Galilean trigonometric properties we can write 


P1923 + P2931 + P3912 = 0 - (5.4) 


The equation (5.4) is called the Galilean Bobillier formula during the one-parameter planar 
motions G/G’. 
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§6. Galilean Bobillier Formula Deduced from a Direct Way in the 
Galilean Plane G 


In this section, we will introduce Galilean Bobillier formula from a direct way. Let us examine 
the trajectory velocity and trajectory acceleration of the points in moving Galilean plane G. 
Suppose that V’(M,) and J’(M;) are absolute velocity and absolute acceleration vector of 


the point Mj, respectively. Let denote the angular velocity of planar motion G/G’ by w, then 


w= at where @ is the rotation angle. By taking an orthogonal vector to the Galilean planes 


G and G’ as z, the angular velocity vector can be defined by w = wz. Moreover, the sliding 
velocity vector of the point M;, is 


V(M,) =wx PM =w ||PM ||, sin, 0. (6.1) 
The relation between velocities during one-parameter planar motion in Galilean plane is 
V' (Mi) = V'(P)+V (Mn), 


where V’ (4,) , V’ (P) and V (M;) denote the absolute, sliding and relative velocity vectors of 
G/G’, respectively [23]. With using the equation (6.1), we have 


v' (M1) =v’ (P) + (w x PM;) : (6.2) 
By differentiating the equation (6.2) with respect to time t , we obtain 
J’ (My) = J! (P) + (wz x PMi) + w*PM,, (6.3) 


where J’ (P) is acceleration vector of the point on G’ that coincides instantaneously with P. 
Here the first term is the trajectorywise invariant acceleration component, the second term is 
tangential acceleration component and the third term is centripental acceleration component. 
With considering this explanation for the inflection points whose acceleration normal is zero, 
then the absolute velocity vector and acceleration vectors of the point M} on the inflection 


cycle becomes linearly dependent, so 
V' (Mf) x J’ (Mi) =0 


can be written. If we substitute the method of the (6.2) and (6.3) into the last equation, the 


equation rewritten as follows: 
(V' (P) + (wz x PM})) x (J! (P) + (wz x PM?) + w*PM?) = 0. 
From V’' (P) = 0 and the equation (4.1) ||PMj||_ = pj, we obtain 
(PMy*, J’ (P))g2—? |[PMy||gz = 0. 


With simplifying calculations and using PM;* = ||PM;"||, X; for 1 < j < 3, we obtain 
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the equations as follows, 
(Xi J'(P)),. (6.4) 


_ (%25'(P)) (6.5) 


* 
P2 =, we ’ 


_ (%3J'(P)) (6.6) 


* 
P3 = we ? 


for the points My, M3 and M3, respectively. It is easily seen from the equations (6.4), (6.5) 


and (6.6) that p{, 3, and ps are the orthogonal projections of the same vector T(P) onto the 


vectors X;, Xz and X3, respectively. The relationship between these unit vectors is indicated 
with the equation 
Ai X1 + AgXe + A3X3 = O, 


where Aj, Ag and A3 are quantities. By successive Galilean cross products with X, and Xz the 
quantities A;, A2 and \3 are obtained and using the specification (5.2), then the previous linear 
combination becomes 
sing 012X383 + sing 603.X4 + sing 631 X92 = 0. 
The product of the previous equation with the vector ame ) is given as below: 


(Xi,J'(P)) 


& + sing 631 


(X3,J"(P)) 


ot sing 023 (XoJF (Pg 
Ee 


= 0: 
we 


sing O12 

Finally, if we substitute the equations (6.4), (6.5) and (6.6) into the last equation, we obtain 

the equation (5.4) which was called Bobillier formula. It can be noticed that, the direct way 
gives us the Bobillier formula without using the Euler-Savary formula. Therefore the following 


theorem can be given. 


Theorem 6.1 During the one-parameter planar motion G/G’, the relation between the distances 
of inflection points of points in the moving plane G and the pole point is given by the equation 
(5.4) which is called Bobillier formula. 


Let us analyze a particular case of Theorem 6.1. If a point K linked to moving plane G is 
coincident with instantaneous pole center P, then V’ (A) = 0 and similarly J’ (AK) = 0. From 
this place, the vector X2 is equal to x which is the normal to the path of K at P. Hence, in 
the equation (6.5) p is equal to zero. Thus we can express the following corollary. 


Corollary 6.2 Let a point K linked to moving plane G be coincident with instantaneous pole 


center P. In that case Bobillier formula in the Galilean plane becomes 


pi + 03912 = 0. 


In conclusion, the corollary simply a particular case of Bobillier formula in the Galilean 


plane G. 
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Abstract: The purpose of the present paper is to find the necessary and sufficient conditions 
under which a generalized h—Kropina change of Finsler metric becomes a projective change. 
The condition under which a generalized h—Kropina change of Finsler metric of Douglas 


space leads to a Douglas space have also been found. 
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§1. Introduction 


Let F” = (M”, L) be an n—dimensional Finsler space on a differentiable manifold M”, equipped 
with the fundamental function L(x, y). 

In the paper [3], Shukla, Pandey and Mishra have investigated the necessary and sufficient 
conditions under which a generalized Kropina change of Finsler metric becomes a projective 
change. They have also obtained the condition under which such change of metric of a Douglas 
space give rise to a Douglas space. 

The generalized Kropina change of Finsler metric is given by 


iian 


ae 


L(x, y) = where (3 = b,(2x) y’ (1.1) 


and m is a constant not equal to —1, 0. 
In the present paper we have considered the transformation (1.1), in which b;(a) in G has 
been replaced by h—vector b;(x, y) so that oes is proportional to the angular metric tensor hj;;. 
Let 


Ob; 


yi > phiy, (1.2) 


where p is any scalar function of x,y and hy; = giz — 1, 1;. It has been shown by Shukla, Pandey 
and Joshi in [2] that 
dnp = —F le, for n> 2, (1.3) 


where 0; = aor. 
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We shall use the equation (1.3) without quoting it in the present paper. 

Let 3 = b;(x,y)y’ be defined on the manifold M". Then L — L”™ is called generalized 
i ~ and F” = (M",L) then the Finsler 
space F’’ is said to be obtained from F” by a generalized h—Kropina change. 


h—Kropina change of Finsler metric. If we write [ = 


If m = 1, then generalized h—Kropina change reduces to h—Kropina change of Finsler 
metric. The quantities corresponding to F"’ will be denoted by putting bar over those quantities. 
The fundamental quantities of F'” are given by 
19717 OL OL 
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les 


We shall denote the partial derivative with respect to x’ and y’ by 0; and 0; respectively 
and write 
Lg=OjL, Lig =O0;0;L, Lig = O,0jOnL. 
Then 
L,=k, Lo} hij = Li; 


The geodesic of F’” are given by the system of differential equations 


where G" (x,y) are positively homogeneous of degree two in y* and are given by 


; “ j L? 
2G = gi(y"dj0,.F—OjF), P= 

where g’! are the inverse of gj;. 
Berwald connection BT = (G%,,,G‘,,0) of Finsler space F” = (M", L) is given by [5] 


The Cartan’s connection CT = (F Ee Gi, ey) is constructed from L with the help of following 
axioms [5]: 


1. Cartan connection CT is v—metrical; 

2. Cartan connection CT is h—metrical; 

3. The (v)v torsion tensor field S of Cartan connection vanishes; 

4. The h(h) torsion tensor field T of Cartan connection vanishes; 

5. The deflection tensor field D of Cartan connection vanishes. 

The h— and v—covariant derivatives with respect to Cartan connection are denoted by |x, 
and |, respectively. It is clear that the h—covariant derivative of L with respect to BI and CT 
is the same and vanishes identically. Furthermore, the h—covariant derivatives of L;, Li; with 
respect to CT are also zero. 
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We shall write 


2rij => bil; + Dilis 284; = = b ie 


ilj 


Difference Tensor D’ 


69. 


The generalized h—Kropina change of Finsler metric D is given by 


Limi 


= : 
pm 


where (x,y) =bi(x,y)y’ and m#-1,0. (2.1) 


We may put 


G =Gi+D% (2.2) 


Then Gj = Gi, + Di and Gy, = Gj, + Diy, where Dj = 0;D' and Di, = ADI. 
D', D; and Dj, are positively homogeneous in y’ of degree two, one and zero respectively. 


To find D* we deal with equation L;,;1;, = 0, [4] i-e. 


The tensors 


OplLiz — LijrGy, — Lrj Fi, — Lip FH , = 0. (2.3) 
Since 0;3 = b;, from (2.1), we have 
= L™ Limi 
(a) (m Fm Maar (2.4) 
mat L™ L™- 1 
(b) Lij = pat [(m + 1)6 — pmL*] Li; + m(m + 1) —— am —— LL; 
L™ Limi 
Rag saee m(m +e  bibj; 
= ce 1 os 
ne fre has 
= LE 
(@) ODay = Ge ppl(on + 1) — pm) Lay + [A ((m +1) 
L™-2 Lr’ 1 
—p(m + 2)L?) Lig + m(m? — Fm bil — m*(m + Vea sy (Lib; 
L m 
+ L5b;) f m(m 4 | 1)? Gmnra bj] O.L + { (pL? — B)m (m — VY Faera bis 
Ce ae oun ea eee oF 
—m*(m + ) Birt poe )? Bina Li + L5bi) 
i es m-1 
Lt 
L™ Nie 
and 
= L™ Lm} 
(e) Lijk = —wl(m + LB - pmL?| Liz, + m(m + 1) (8 — pL?) (LiL jut 


Bmtt 


Bmrl 
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Li 
t Li Liz t Ly Li;) t m(m + 1) Gna (PL* am B)(B:L jr + b; Lik + by, Liz) 


Lt 
—m?(m+ \) mrt (Li Ljby + Li Lyb; + Lj Lyb;) 
+m(m +1)? Bm ally bp + L; bpd; + Lybib; ) 

L™-2 Limi 
+m(m? — 1) ain L,L; Ly, —m(m+1)(m4 am bib; bx 


Since L;,\, = 0 in F’, after using (2.2), we have 


aj| 
OnLij TiO = Lip "re = Lie Fh, — 0, 
where Fy, = Fi, + °Di, [1]. 


Substituting in the above equation the values of On Lis, Li, and Lage from (2.4) and using 
(2.3) and then contracting the resulting equation with y”, we get 


203.0" t Lyj,D t LipD5 Lw(Lb; _ BL;)(Tio + 5:0) — Lw(Lb;— (2.5) 
L™ R : Lt 
— BLi)(r 30 + 830) — {m(m+ on B) Lig —m*(m 4 1) mrt 
Ae Ltt 
Lmtr2 Limi , 
+ ™ Ger POris + 20m Fal L,LijG = 0. 


where ‘0’ stands for the contraction with y* viz. rjo = rjny*, roo = rijy’y? and we have use 
the fact that Di,y* = “Diy = D‘ [4]. 


Next, we deal with La; = = 0, that is 0; _ LirG; — L ee = 0, then we have 
0; Li - Lip (G5 + Ds) — L, (Fi; + “Di;) =0. (2.6) 


Putting the values of 0; Li, Lj, and L, from (2.4) in (2.6) and using equation Li = 
Oj; Li — Li,G5 — L,Fj; = 0, and rearranging the terms, we get 


a as 
1 Gm+1 


L™ 
ar oily = Lip D5 ue is “De i ae (BL; — Lb;) (10; + 80;), 


which after using 2rj; = bj; + bj); and 2si; = by; — we get 


Ure 


pmri L™ 
2m aa =Lir Di + ED + QF, pees m(m + \) Fmrro x 


(2.7) 


m 


x (BL; om Lb;) (0; + S0;) + m(m + 1) are (8L; ae Lb;) (rio + 5:0) 
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and 
Pe ale m 
om sma Si =Lir Di — LjpDi + m(m+ aaa za (GLi — Lbi)x 
(2.8) 
ip fe 
x (ro; + so;) — mm +1) eae (BL; — Lb;)(rio + Sin). 
Subtracting (2.7) from (2.5) and contracting the resulting equation with y'’, we get 
L™ Limi Au a 
—2L;,D" + m(m + Yes (E b; = GL;) Too — 2m et 05 = 2L,D; . (2.9) 
Contracting (2.9) with y’, we get 
L™ Limi 1 Ltt 
G + am Ly = 1" Bm+1 bp D' = 9!" Bmri Too: (2.10) 


Subtracting (2.8) from (2.5) and contracting the resulting equation with y’, we have 


m 


E 


Breai tim + 1)8— pm 


m 


= (ie 


pmri 


sio Fr 5M 


m Brel 9 


Coen 


m— 


L 
L7\ Lip +m(m + 1) 


+ L,b;) + m(m + 1) (2.11) 


Ae 


Lb; = BLi)roo- 


m 


pera 


In view of LLi, = gir — L;L,, the equation (2.11) may be written as 


m1 


(m+ 1) 


Bm 


L 
m(m + 1) Gaeet 


—pm 


m 


Bm L 


Lmr2 


Lpmrti 


Lm 
Jour ae Ge 


by) D" +m(m+ 1) ——> 2 


=-m 


1 
Fm 8i0 +t 5M 


—1) 6+ pmL*}L; 


b; — BL;) bp D* (2.12) 


mre (L 


9 pmt2 


Contracting (2.12) with b'(= 


g'ib;), we get 


L™ 
2 Brel 
Lpmri 

2 
Bmt2 


[m(m4+ 1)L?A 1)6? — pmL? 6) L,.D" 


(m 


[m(m + 1)L?A + (m +1)6? — pmL? B]b,D” (2.13) 


Ltrs 
= Brak 2Mso 


m(m 1)Aroo], 


# 
where A = b? — & and s9 = 8,90". 


The equations (2.10) and (2.13) constitute the system of algebraic equations in L,D" and 


b,D” whose solution is given by 


—mL{{(m + 1)8 — pmL? }roo + 2mL? 89] 


2 


OO = Film + EAA + Alm + 1)B — pmi2} 


(2.14) 
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d 


2[m(m + 1)L?A + B{(m + 1)8 — pmL?}| 


Contracting (2.12) by g and putting the values of b,D" and L,.D" from (2.14) and (2.15) 
respectively, we get 


b,D" = (2.15) 


m{{(m + 1)8 — pmL?}roo + 2ML7 89] x 


oe 2{m+1)B — pmL?}[m(m + 1)L2A + B{(m + 1)8 — pmL?}] 2:78) 
[(m + 1) L7b! — {2(m + 1)8 — pmL} y'] mL? i 
~ (m+ 1)B — pm? 
where [*? = . 


Proposition 2.1 The difference tensor D' = ema 6 of generalized h—Kropina change of 
Finsler metric is given by (2.16). 


Remark The difference tensor for h—Kropina change of Finsler metric is obtained by putting 


m = 1 in equation (2.16). 


§3. Conditions for Projective Change 


The Finsler space F’”’ is said to be projective to Finsler space F” if every geodesic of F” is 
transformed to a geodesic of F’. It is well known that the change L — L is projective if 
G =G' + P(x,y)y’, where P(x, y) is a homogeneous scalar function of degree one in y’, called 
projective factor [6]. 

Thus from (2.2) it follows that L — TL is projective iff D‘ = Py’. Now we consider that 


the generalized h—Kropina change L > [ = i ~ is projective. Then from equation (2.16), 


we have 
m{{(m + 1)8 — pmL?}roo + 2ML? 89] x 


> 2{m+1)B — pmL?}[m(m 4+ 1)L2A + BL (m+ 1)8 — pmL?}] 
(im + E28 = {2(m-+1)8—pmb?}y"] mE, 
(m+ 1)8 — pmL?"”’ 


Py’ (3.1) 


Contracting (3.1) with y;(= gi;y’) and using the fact that sy; = 0 and y;y’ = L?, we get 


mi{(m + 1)B — pmL?}roo + 2ML? 89] 


P= Din(n + DL2A + Bln + 18 — pmL}] 2) 
Putting the value of P from (3.2) in (3.1), we get 
m(m + 1)[{(m + 1)8 — pmL? }roo + 2ML?s9](By' — L7b*) (3.3) 


2{m+1)6B — pmL?}[m(m + 1)L2A + B{(m+ 1)6 — pmL?}] 


mL? j 
= -loOOO SS 
(m+ 1) — pmL?"”” 
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Transecting (3.3) by b;, we get 


26 80 B° 


2 
Too = (m+ DQ’ where A=b* — Fe # 0. (3.4) 
Putting the value of roo from (3.4) in (3.2), we get 
MSO 
P= ——____.. 3.5 
(m+ 1)A 3) 
Eliminating P and roo from (3.5), (3.4) and (2.16), we get 
i i_ 2B «| 80 


The equations (3.4) and (3.6) give the necessary conditions under which a generalized h—Kropina 
change becomes a projective change. 


Conversely, if conditions (3.4) and (3.6) are satisfied, then putting these conditions in 
(2.16), we get 


MSO 


i MSO 
(m+ HA” 


oe (m+ DA’ 


ie. D'= Py’, where P=— 
Thus F” is projective to F”. 


Theorem 3.1 The generalized h—Kropina change of a Finsler space is a projective change iff 
equations (3.4) and (3.6) hold the projective factor P is given by equation (3.5). 


If m = 1, then the equations (3.4) and (3.6) are reduced to the equations 


pace zu (3.7) 
and 
i= |o'- By'] 2 (3.8) 
respectively and the projective factor is given by P = ere Thus, we have 


2A 
Corollary 3.1 The h—Kropina change of Finsler metric is projective iff the conditions (3.7) 


and (8.8) hold. 


§4. Douglas Space 


The Finsler space F” is called a Douglas space if and only if G’y? — G/y’ is homogeneous 
polynomial of degree three in y’ [7]. We shall write hp(r) to denote a homogeneous polynomial 
in y’ of degree r. If we write BY = D*y? — D/y', then from (2.16), we get 
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pis — mnt YL*K(m + 16 — pmb*}roo + 2mL*s0](b'y? — by’) 
2{m + 1)6B — pmL?}[m(m + 1)L2A + B{(m + 1)8 — pmL?}] 
mL? a od ae 
en hg es, GN, 4.1 
(m+1)8 — pmL? (soy Soy ) ( ) 
From (4.1), we find if a Douglas space is transformed to a Douglas space by generalized 
h—Kropina change of Finsler metric, then B’? must be hp(3) and if BY’ is hp(3) then generalized 
h—Kropina change transforms a Douglas space into a space of the same kind. 


Theorem 4.1 The generalized h—Kropina change of Douglas space leads to a Douglas space 
iff BY given by (4.1) is hp(3). 


If m = 1, then the equation (4.1) becomes 


L?[(26 — pL?)roo + 2L7 89] (by? — b7y’) 


Bis 
(26 — pL?)2L2A + 5(28 — pL*)| 


(4.2) 


L? 1.3 ‘an 
— Ga pL 0¥" — 804): 


Thus, we have 


Corollary 4.1. The h—Kropina change of Douglas space leads to a Douglas space iff B’) given 
by (4.2) is hp(3). 
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Abstract: The sum-connectivity index of a simple graph G is defined in mathematical 
chemistry as 


1 
R= se 
uve E(G) dy + dy 


where E(G) is the edge set of G and d, is the degree of vertex u in G. We report relation 


between Sum connectivity index and Average distance ad(T) of tree T. 
Key Words: Sum connectivity index, average distance, tree. 


AMS(2010): 05C20. 
§1. Introduction and Preliminaries 
Let G be a simple graph, the vertex-set and edge-set of which are represented by V(G) and 


E(G) respectively. The connectivity index introduced in 1975 by Milan Randic [9], who has 
shown this index to reflect molecular branching. The Randic index was defined as follows: 


1 
(@= So ==. 
uve E(G) dudy 
It is one of the most successful molecular descriptors in structure-property and structure- 
activity relationships studies [4], [9]. Mathematical properties of this descriptor as summarized 
in [2] and its generalizations/variants [8] have also been studied extensively. We also call the 
R(G) index as the product-connectivity index of G. 


Motivated by Randics definition of the product-connectivity index, the sumconnectivity 
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index was recently proposed in [9]. The sum-connectivity index of the graph G is defined as 


uv€ E(G) 
It is interesting to note that various kinds of variants and extension of the product con- 
nectivity index have been reported, but there is not a single one on the additive version of the 


connectivity index before the sum-connectivity index was proposed [17]. 


The product-connectivity index and the sum-connectivity index are highly inter-correlated 
quantities. For example, the correlation coefficient between the product connectivity index and 
the sum-connectivity index for 137 alkane-trees [6] is 0.9996. 


The Wiener index is a distance-based topological index defined as the sum of distances 
between all pairs of vertices in a graph and is denoted by W(G) . It was the first topological 
index in chemistry [15], introduced in 1945. Since then, the Wiener index has been used to 
explain various chemical and physical properties of molecules. However the Wiener index can 
be cubic in the number of vertices of a graph, hence for the sake of simplicity we use the average 
distance instead [1],[{5], [10],[12], [14],[16. 


In order to state the results of this paper let us introduce some notation. By distG(u, v) 
we denote the length of the shortest path between vertices u and v in a connected graph G. 
The length maz, distG(u,v) is a diameter of a graph G, which we denote by diam(G) . In 
particular for trees the diameter is the length of the longest simple path. A star is a tree where 
at most one vertex is of degree greater than one. Note that a tree with at most three vertices 
is a star. Also notice that stars are precisely the trees with diameter at most two. The thorn 
graph of the graph G, with parameters pj, p2,--- , Pn, is obtained by attaching p; new vertices 
of degree one to the vertex u; of the graph G, i = 1,2,--- ,n. ([3]) 


In [7] author defined special class of thorn tree named as as Double comet. It is defined as 
T™,p Which denotes a set of all trees with exactly n nodes and p pendent vertices. For a,b > 1, 
n >a+b+2 Double Comet DC(n,a,b) , is a tree composed of a path containing n — a — b 
vertices with a pendent vertices attached to one of the ends of the path and b pendent vertices 
attached to the other end of the path. Thus, DC(n,a,b) has n vertices and a + 0 leaves, 
ie.,.DC(n, a,b) © Triato - 

In this paper we present a relation between sum-connectivity index and average distance 
of a trees. This paper is motivated from [7]. 


§2. Relation Between Sum-Connectivty Index and Average Distance of a Tree 


The main result of this paper is the following theorem. 


Theorem 2.1 For any tree T with n vertices and p leaves the following inequality holds: 
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R'(L) => ad(L) + min(0, /p — 2), when p = 2. 
p-1 


Vpt+l 


The inequality 1s sharp for stars, if we consider the limit when n goes to infinity. 


R*(T) > ad(T) + max(0, — 2), when p > 3. 


Proof Let Tn,» be the set of all trees with exactly n nodes and p pendent vertices. 


First we prove a theorem for stars and path in the following lemma. 


Lemma 2.1 Let Tp be a tree such that p < 2 (a path) or p=n—1 (a star). Then 


R'(L) => ad(L) + min(0, /p — 2), when p = 2, 


R*(T) > ad(T) + max(0, — 2), when p> 3. 


p-l 
Vp+l 
Proof If n < 2 then the inequality trivially holds, hence we assume n > 3. 


If T is a star then by calculation we obtain ad(T’) = 2— 2 and Rt(T) = oe 


(n=3) 


If T is a path then by calculation we obtain ad(T) = (at). and R*(T) = a ae 


In both cases the lemma holds. 


Now we assume that T € tT,» and 3 < p < n— 2, for this we make use of the following 
lemma [18], [19]. 


Lemma 2.2([19]) Let T be a tree with n vertices and p pendant vertices, where 3 <p<n-—2. 
Then 
+ 


—p-—2 1 —1 
en) Ss * z 


From this lemma we obtain 


Corollary 2.1 Let T be a tree with n vertices and p pendant vertices, where 3 <p<n-—2. 


n-p-—2 p-1l 


> ——_ + 1.025. 
> 2 Vpt+l 


Since each tree can be transformed into a double comet without decreasing the average 
distance and simultaneously preserving the number of vertices and leaves(lemma 2.4 in [7]) and 
in Corollary 2.1 we only use n and p disregarding the actual structure of a tree it is enough to 
show that for double comets we have 


p-1l n—-p—2 p-1l 
———_ + 1.025 > ad(T 0 - 
Srl 5 + se yore ) 
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Lemma 2.3 Let tT,» be a double comet DC(n,a,b) for a,b > 1, where3<p<n—2. Then 


p-1 n—-p—2 p-l 
—— + 1.025 > ad(T 0 — 2). 
rl 5 + Se ad et are | ) 


Proof To prove this lemma first we have to find average distance of double comet ad(G) = 
wish i.e to find the wiener index of the double comet. 


n 
2 


q 


In order to compute W(DC(n, a, b)) we distinguish four types of pairs of vertices of 


TYPE 1. Distance between inner vertices; 

TYPE 2. Distance between leaves and inner vertices; 
TYPE 38. Distance between the leaves from a to b; 
TYPE 4. Distance between leaves with the distance 2. 


Let the contributions of all such vertex pairs to DC(n, a,b) be denoted by F, , Fy , F3 and 
F,, respectively. Then, 


W(DC(n,a,b)) = Fy + Fo + Fy + Fy. (2.1) 


There are n — (a+ b) vertices of Type 1. So 


n—-pt+l 
r=( - ), 


There are p; = a,b vertices of Type 2. Whence 


(a +b)(n—p)(n—-p+1) 


y= 9 


There are ab vertex pair of Type 3, each of them separated by distance (n — p+ 1). Thus 
PF; =ab(n—p+1). 
There are Gy p; = a,b vertex pairs of Type 4, each of them at distance 2. Consequently 
a b 
Fy =2 2 : 
=2(3) +26) 


Substituting the above relations back into Eq.(2.1) we arrive at the wiener index of the 
Double comet. i.e 


W(DC(n,a,b)) = is) ropa ae a) + ab(n — p+ 1)4 2(8) 2(5). 


Therefore 
(5) ad(T) = W(T) 


2 ("opt t) Geen) + ab(n — p +1) 4 2(5) | a). 
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Using following inequalities: 


b 
2ab+2(5) +2/ ) < (a+b)? =p’, 


2 
2 
p 
pet 
a 
w= p+1\ . (op) 
3 =a Gre <9 


we obtain 


0 nm — p)® n— p)(n— n— 

(Saar) <! 2) Pl aye pt) p> P+) 4 
_ (n=p)’ , p(n=p)’ , p(n—p) , p'(n—p) | 5p? 
pee ag at org ee ge ge 


For the sake of simplicity we put z = p, y=n-p. 


3 2 2 
n yo wy” ay y ox 
PAG Ih ecg cesioaee act 

(Soar) f+ ees 


In order to prove the lemma it is enough to show the following inequality: 


n\\n—-p-2 , p-l p-1l 
( PHB + SEA + 1.025 ~ mar(0, FES 2) ~ alr) > 0. 


Now multiply the expression by 4 , put x,y instead of p,n — p and use the previously 
obtained inequality for (5) ad(T) 


= 2 -—1 = 
«(3)y (2 DS ee + 1.025 — max(0, Be) — 2) — ad(T)) 


age 0 poe Ver 
= 2Aaet+y)(e+ i x (qm + 1.025, 3.025)) — 4ad(T)( "" 
x x = — + min : ,o- — da 
y 2 Vit+l 2 
-—1 
> 2(0? + y? + 2ay — x — y)(min( 7 + 1.025, 3.025)) Txy — 3y” — 7x? + 2x 
y? 
2 —. 
+ 2y 3 


We consider two cases. Either p= x = 3 or p= a > 4. If x = 3 from the above expression 


we obtain 


2 y? 

2(y? + 5y + 6)(min(—= + 1.025, 3.025)) — 19y — 3y2 + + — 57 

Cy" SY se sr rae ; )) y— sy +3 
y? 

> 4(y’ + 5y + 6) + > — 3y" — 19y — 57 


y> 
=G ty ty+9. 
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Using the assumption p < n — 2 which is equivalent to y > 2, we obtain 


3 53 
Sty ty+9> = >0. 


Now we assume x > 4. Hence min( 5 + 1.025, 3.025) > 2.4. Since x,y > 2, then 


xy > x+y, so we have 


This the proof of the lemma. 


3 
(Qu? + Qy? + day — 2x — 2y)2.4 — Try — By? 7a? + 2a + 2y + 


= 2 — 2.2¢? — 1.2y? + 2.6ay — (2.82 + 6y) > 0. 


In Lemma 2.1 we proved Theorem 2.1 for paths and stars whereas by Lemmas 2.2 and 2.3 


together with Corollary 2.2 we obtain the inequality for all other trees, thus completing the 


proof of Theorem 2.1. 
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Abstract: In this paper we define the digraph valued function (digraph operator) namely, 
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§1. Introduction 


Notations and definitions not introduced here can be found in [2,3]. For a simple graph G with 
vertex set V(G) = {v1,v2,--+ ,Un} and cut vertex set C(G) = {C1,C2,---,C;}, detailed by 
V.R.Kulli et al.[4] gave the following definition. The line cut vertex graph of G, written n(G), 
is the graph whose vertice are the edges E(G) and cut vertices C(G) of G, with two vertices 
of n(G) adjacent whenever the corresponding edges of G are adjacent or the corresponding 
members of G are incident, and where the edges and cut vertices of G are called its members. 
Generally, a Smarandachely line cut vertex digraph ng(G) for S C E(G)( C(G) is such a graph 
with vertices E(G) (J C(G) and members are adjacent if and only if they are adjacent or incident 
in (S)q. Clearly, if S = E(G)UC(G), then the Smarandachely line cut vertex digraph ng(G) 
of G is nothing else but n(G). 

Recently, there has been an extension of this topic to trees [5]. In this paper, we extend 
the definition of the line cut vertex graph of a graph to a directed graph. M.Aigner [1] defines 
the line digraph of a digraph as follows. Let D be a digraph with n vertices v1, v2,-++ ,Un and 
m arcs and L(D) its associated line digraph with n’ vertices and m’ arcs. We immediately have 
n' =mand m' = S- d~(v;) - d*(v;). Furthermore, the in-degree, respectively out-degree of a 

i=1 


vertex uv = (v;,v;) in L(D) are d~(v ) = d7(v;) and d+(v) = dt(v;). Also, a digraph D is 
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said to be a line digraph if it is isomorphic to the line digraph of a certain digraph H [6]. 

We need some concepts and notations on directed graphs. A directed graph(or just digraph) 
D consists of a finite non-empty set V(D) of elements called vertices and a finite set A(D) of 
ordered pair of distinct vertices called arcs. Here V(D) is the vertex set and A(D) is the arc set 
of D. For an arc (u,v) or wv of D, the first vertex u is its tail, and the second vertex v is its head. 
A digraph without any arcs is called totally disconnected. An out-star (an in-star) in D is a star 
in the underlying undirected graph of D such that all arcs are directed out of (into) the center. 
The out-star and in-star of order k is denoted by st and S; , respectively. The out-degree of a 
vertex v, written dt(v), is the number of arcs going out from v and the in-degree of a vertex 
v, written d~(v), is the number of arcs coming into v. The total degree of a vertex v, written 
td(v), is the number of arcs incident with v. We immediately have td(v) = d~(v) +dt(v). A 
vertex v for which dt (v) = d~(v) = 0 is called an isolate. A vertex v is called a transmitter or 
a receiver according as dt(v) > 0,d~(v) = 0 or dt(v) = 0,d~(v) > 0. 

A cut set of D is defined as a minimal set of vertices whose removal increases the number 
of connected components of D. A cut set of size one is called a cut verter. A tournament 
is a nontrivial complete asymmetric digraph. A tournament of order n is denoted by T,. A 
semi-star digraph, denoted by Di,,n > 2, is a directed graph with (n + 1) vertices and n arcs; 
n vertices have total degree exactly one, and one has n. 

Since most of the results and definitions for undirected planar graphs are valid for planar 
digraphs also, the following definitions hold good for planar digraphs. A planar drawing of a 
digraph D is a drawing of D in which no two distinct arcs intersect. A digraph is said to be 
planar if it admits a planar drawing. If D is a planar digraph, then the inner vertex number 
i(D) of D is the minimum number of vertices not belonging to the boundary of the exterior 
region in any embedding of D in the plane. A digraph D is outerplanar if i(D) = 0. An 
outerplanar digraph is said to be maximal outerplanar if no arc can be added to it without 


losing its outer planarity. 


§2. Line Cut Vertex Digraph of a Digraph 


For a connected digraph D, the line cut vertex digraph Q = L-(D) has vertex set V(Q) = 
A(D)U C(D), where C(D) is the cut vertex set of D. The arc set 


ab: a,b € A(D), the head of a coincides with the tail of b, 
A(Q) = 4 Cd:C €C(D),d € A(D), the tail of dis C, 
dC :C €C(D),d€ A(D), the head of d is C. 
§3. Decomposition and Reconstruction 


A digraph is a complete bipartite digraph if its vertex set can be partitioned into two sets A, B 
in such a way that every arc has its initial vertex in A and its terminal vertex in B and any 


two vertices a € A and b € B are joined by an arc. An arc (u,v) of D is said to be an end arc 
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if u is the transmitter and v is the receiver. 
Let D be a digraph with vertex set V(D) = {v1,v2,--+ ,Un} and cut vertex set C(D) = 
{Ci, Co,--- ,C,}. We consider the following three cases. 


Case 1. Let v be a vertex of D with d~(v) = a and d*(v) = 8. Then a arcs coming into v 
and the @ arcs going out of v give rise to a complete bipartite subdigraph with a tails and ( 
heads and a- @ arcs joining each tail with each head. This is the decomposition of L(D) into 
mutually arc disjoint complete bipartite subdigraphs. 


Case 2. Let C; be a cut vertex of D with d~(C;) =a’. Then a’ arcs coming into C; give rise 
to a complete bipartite subdigraph with a tails and a single head(i.e., C;) and a arcs joining 
each tail with C;. 


Case 3. Let Cj be a cut vertex of D with d*(C;) = B. Then (' arcs going out from C; give 
rise to a complete bipartite subdigraph with a single tail (i.e., C;) and 6° heads and B arcs 
joining C; with each head. 

Hence by all the above cases, Q = L.(D) is decomposed into mutually arc-disjoint complete 
bipartite subdigraphs with V(Q) = A(D) U C(D) and arc sets (7) Uf_|X; x Yi, where X; and 
Y; are the sets of in-coming and out-going arcs at v; of D, respectively; (i7) Uj_1 Uj—4 Z; x Ce 
such that Z; x Cy = ¢ for j # k; (ii) Upey Ula Ce x Zj such that C, x Z; = ¢ for k 4 J, 
where Z, and Z; are the sets of in-coming and out-going arcs at C; of D, respectively. 

Conversely, let H’ be a digraph of the type described above. Let us denote each of the 
complete bipartite subdigraphs obtained by Case 1 by 7), 7>,...,77. The vertex set of H is 
V (A) = {to, ti,..-,t1,ti41}. The arcs of H are obtained by the following procedure (see [3]). 

For each vertex v € L(D), we draw an arc a, to H as follows. 


Step 1: If di py (v) > 0, and d7(p)(v) = 0, then a, = (to, t;) is an arc, where 7 is the 
base(or index) of T; such that v € X;; 

Step 2: If dip) (v) = 0, and dj (p)(v) > 0, then a, = (tj, t+1) is an arc, where 7 is the 
base of Tj such that v € Yj; 

Step 3: If dip) (v) > 0, and dy (p)(v) > 0, then a, = (t;, tj) is an arc, where 7 and 7 are 
the indices of T; and Tj such that v € X;M Yj. Finally, if L(D) has an isolated vertex, then 
ay = (to, ti41). Note that this method always constructs H with only one vertex of in-degree 
zero and one vertex of out-degree zero. 

We now mark the cut vertices of H as follows. From Case 2 and Case 3, we observe that 
for every cut vertex C’, there exists at most two complete bipartite subdigraphs, one containing 
Cas the tail, and other as head. Let it be G; and G.. 1<¥j<r such that G; contains C' as the 
head and C; contains C’ as the tail. Now, if the tails of C; and the heads of C; are the heads 
and tails of a single T;, 1 <i <1, then the vertex t; is a cut vertex in H, where 7 is the index 
of T;. Furthermore, a vertex of an end arc in H whose total degree at least two is a cut vertex. 
The digraph H thus constructed apparently has H’ as line cut vertex digraph. Therefore we 
have, 


Theorem 3.1 A digraph Q is the line cut vertex digraph of a certain digraph D if and only if 
V(Q) = A(D)UC(D) such that the arc set A(Q) equals: (i) UP_,X; x Yi, where X; and Y; are 
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the sets of in-coming and out-going arcs at v; of D, respectively, (it) Uja1 Ueai Z, x Ch such 
that Z; x Ch = @ for j Fk, (iti) Upay Ula Ce x Zj such that Cy x Z; = 6 fork # j, where 


Z, and Z; are the sets of in-coming and out-going arcs at Cj of D, respectively. 


Proposition 3.2 Let D be a digraph with vertex set V(D) = {v1,v2,...,Un} and cut vertex 
set C(D) = {C\, Co,...,C,}. Then the order and size of L-(D) are 


SES: and ew Ldt(u) + d(C) +*(C)}, 


respectively, where m is the size of D. 


Proof Let D be a digraph with V(D) = {v1,v2,...,Un} and C(D) = {C1,C2,...,C;}. 
Then the order of L.(D) equals the sum of size and cut vertices of D. Thus, V(£-(D)) = 


m+ S- C;. Now, the size of L,(D) equals the sum of size of L(D) and the total degree of cut 
j=l 
vertices of D. Hence 


Proposition 3.3 Let D be a digraph with vertex set V(D) = {v1,v2,.-.,Un}. Then L(D) ~ 
L.(D) if and only if D is a block. 


Proof Let D be a digraph with vertex set V(D) = {v1,v2,...,Un}. Suppose that D is a 
block. Clearly, D does not have any cut vertex. Thus, the order of L.(D) is exactly m, where 
m is the size of D. But, V(Z(D)) =m. Hence L(D) ~ L,(D). 

Conversely, suppose that [(D) ~ L.(D). Assume that D is not a block. Then there exists 
at least one cut vertex in D. The order of £-(D) equals the sum of size and cut vertices of 
D. But, V(L(D)) = m. Thus, the order of L(D) is less than the order of L.(D). Clearly, 
L(D) # L.(D), a contradiction. This completes the proof. 


Theorem 3.4 The line cut vertex digraph L.(D) of a digraph D is outerplanar if, 


(a) D is a directed path P, onn>3 vertices; 
(b) D is an in-star(or an out-star) of order k,k > 3; 
(c) D is the semi-star digraph D3. 


Proof We consider the cases following: 


Case 1. Suppose that D is a directed path P,, on n > 3 vertices. Then L.(D) is a connected 
digraph in which every block is T3. Clearly, L.(D) is outerplanar. 


Case 2. Suppose that D is an in-star(or an out-star) of order k,k > 3. Then L(D) is totally 
disconnected of order (k — 1). The number of cut vertex of D is exactly one. Then £,(D) is an 
in-star(or an out-star) of order k. Thus, £-(D) is outerplanar. 


Case 3. Suppose that D is the semi-star digraph D3. Clearly, D contains exactly one cut 
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vertex C. By definition, L(D) is either D,2 or totally disconnected of order three. We consider 
the following two subcases of Case 3. 


Subcase 1 If L(D) is D2, then L,(D) is Ty — e, which is outerplanar. 


Subcase 2 If L(D) is totally disconnected, then L.(D) is D1,3, which is also outerplanar. 
This completes the proof. 


Theorem 3.5 The line cut vertex digraph L.(D) of a digraph D is maximal outerplanar if and 
only if D is the directed path Ps. 


Proof We prove this by the method of contradiction. Suppose £,(D) is maximal outerpla- 
nar. Assume that D is the directed path Py. By Proposition 3.2, the order and size of L.(D) 
are n = 5 and m = 6, respectively. But, m = 6 < 7 = 2n— 3. Since every maximal outerplanar 
digraph with n vertices contains 2n—3 arcs, L-(D) is not maximal outerplanar, a contradiction. 


Conversely, suppose that D is Ps. Then L.(D) is Ts, which is maximal outerplanar. This 


completes the proof. 


§4. Open Problems 


We present the following open problems: 


(1) Characterize the digraphs whose line cut vertex digraphs are planar, minimally non- 
outerplanar, and have crossing number one. 
(2) One can naturally extend this concept to directed trees. ([See [5]). 
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Abstract: Let G be a graph and f : V(G) — {1,2,3,---,p + gq} be an in- 
jection. For each edge uv, the induced edge labeling f* is defined as f*(uv) = 
| FaFo)| . Then f is called a super geometric mean labeling if f(V(G)) U {f*(uv) : 
uv € E(G)} = {1,2,3,---,p+ q}. A graph that admits a super geometric mean la- 
beling is called a super geometric mean graph. In this paper, we have discussed 
the super geometric meanness of the graphs Py, U Cm,Tn U Cm,mCn, the complete 
graph Kn,[Pn; Sm], subdivision of P, © Ki,TW(P,), middle graph of a path, triangular 
ladder, C,, © Ki, duplication of a vertex of the cycle, duplication of an edge of the cycle, 


triangular grid graph and edge identification of two cycles. 
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§1. Introduction 


Throughout this paper, by a graph we mean a finite, undirected and simple graph. Let G(V, F) 
be a graph with p vertices and q edges. For notations and terminology, we follow [5]. For a 
detailed survey on graph labeling, we refer [4]. 

A path on n vertices is denoted by P,, and a cycle on n vertices is denoted by C,,. The 
union of m copies of a graph G is denoted by mG. A complete graph K,, is a graph on n vertices 
in which every pair of distinct vertices are joined by an edge. A star graph S$), is a complete 
bipartite graph Ky,,. Let vf) vo, ee jo and uj, U2, U3,---,Un be the vertices of the 
i” copy of the star graph Si,,1 <i< n and the path P,, respectively. The graph [Py; Sim] is 
obtained from n copies of $,, and the path P, by joining u; with the central vertex vl? of the 
i” copy of Sm by means of an edge, for 1 < i < n. For a graph G, the graph $(G) is obtained 
by subdividing each edge of G by a vertex. A twig TW(P,),n > 3 is a graph obtained from a 
path by attaching exactly two pendant vertices to each internal vertices to each internal vertices 
of the path. 

The middle graph M(G) of a graph G is the graph whose vertex set is {v: uv € V(G)} Uf{e: 
e € E(G)} and the edge set is {e1e2 : €1,e€2 € E(G) and e; and eg are adjacent edges of 
G}Uf{ve:v € V(G),e € E(G) and e is incident with v}. 
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A ladder L, is a graph P, x P, with V(L,) = {ui,u,5: 1 <7 < n} and E(L,) = 
{ujuigi, Vivid 2 1 <i < n— 1}. A triangular ladder TL,,n > 2 is a graph obtained by 
completing the ladder L, = P2 x P, by adding the edges u,;v;41 for 1 <i < n-1.GO kj, is 
the graph obtained from G by attaching a new pendant vertex at each vertex of G. 

Duplication of a vertex vu; of a graph G produces a new graph G’ by adding a vertex u,with 
N(vz) = N(vu;,). Duplication of an edge e = uv of a graph G by adding an edge e’ = u’v’ such 
that N(u’) = N(u)U {u'} — {v} and N(v’) = N(v) U {u’} — {u}. 

In [6], S.K. Vaidya et al. discussed the harmonic mean labeling of duplication of a vertex 
and edge of a cycle. In [7], R. Vasuki et al. discussed the super mean labeling of some 
standard graphs. A. Durai Baskar et al. [1,2] discussed the geometric mean labeling some 
standard graphs. Motivated by these works, the concept of super geometric mean labeling was 
introduced and studied in [3]. 

A vertex labeling of G is an assignment f : V(G) — {1,2,3,...,p+q} be an injection. For 
a vertex labeling f, the induced edge labeling f* is defined as f* (uv) = | VFOFO)| . Then f is 
called a super geometric mean labeling if f(V(G))U{f* (uv) : uv € E(G)} = {1,2,3,...,p+¢}. 
A graph that admits a super geometric mean labeling is called a super geometric mean graph. 

The graph shown in Figure 1 is a super geometric mean graph. 


11 


w © 


Figure 1 


In this paper, we have established the super geometric meanness of the graphs P, U Cm 
forn > 1 and m > 3,7, UC,» for n > 4 and m > 3,mC,, the complete graph Ky, [Pn; Sm] for 
n>1landm < 2, subdivision of P, ©. Ki, TW(P,,) for n > 3, middle graph of a path, triangular 
ladder, C,, © Ky, for n > 3, duplication of a vertex of the cycle, duplication of an edge of the 
cycle, triangular grid graph and edge identification of two cycles. 


§2. Main Results 


Theorem 2.1 P,,U Cp, is a super geometric mean graph, forn >1 and m > 3. 


Proof Let uy, u2,-++ ,Um and v1, V2,°++ ,Un be the vertices of the cycle Cy, and the path 
P,, respectively. 


Case l. m>4. 
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We define f : V(P, UC) U E(Pr U Cm) > {1,2,3,...,2m + 2n — 1} as follows: 


1 i=1 
4i — 4 2<i<(|2| 
2m—3 i= || +1 and m is odd 

f(ui) = 4 2m i= || +1 and m is even 
2m i= | =| +2 and m is odd 
2m—3 i= || +2 and m is even 
4m+5-4¢ |B)/+3<i<m 

and f(v;) = 2m + 2i—1 for 1 <i <n. The induced edge labeling is as follows 


4i — 2 1<i<|4| 
2m—1 i=|3|4+1 

F* (uitiz1) = ¢ 2-2 i= |#| +2 and m is odd 
2m—5 i= || +2 and m is even 


4m+3-4¢ |B|4+3<i<m-1, 
f* (uum) = 3 and f*(vjvi41) = 2m + 2i for 1<i<n-1. 
Case 2. m=3. 


We define f : V(P,UC3)UE(P, UC3) — {1,2,3,--- ,2n+5} as follows f(u1) = 1, f(ue) = 
4, f(u3) =6 and f(u;) = 5+ 2% for 1 <7 <n. The induced edge labeling is as follows: 


f* (uiu2) = 2, f*(uau3) = 5, f*(ugui) = 3 and f*(vjvj41) = 64 27 for l1<i<n-1. 
Hence, f is a super geometric mean labeling of P, UCi,. Thus the graph P, UC, is a 


super geometric mean graph for n > 1 and m > 3. 


The super geometric mean labeling of P; U Cg and Py U C3 are shown in Figure 2. 


13 14 15 1g 1718 1990 21 


Figure 2 


Further Results on Super Geometric Mean Graphs 107 


Theorem 2.2 For a T-graph Ty,,TynU Cm is a super geometric mean graph, for n > 4 and 
m > 3. 


Proof Let ui, u2,--+ , Um be the vertices of the cycle Cy, and v1, v2,-++ ,Un—1 be the vertices 
of the path P,,_; and let v, be the pendant vertex identified with v,_2 in Ty. 


Case l. m>4. 


We define f : V(T, UCm) U E(Tn U Cm) > {1, 2,3,--+ , 2m + 2n — 1} as follows: 


1 i=1 
4i —4 O95 < || 
2m — 3 i= |#|+1 and m is odd 
f(ui) = 4 2m i= || +1 and m is even 
2m i= |#| +2 and m is odd 
2m — 3 = | = | + 2 and m is even 
3 


a 
4m+5-4i |B | 


+ 


<n—3, f(Un—2) = 2m+ 2n — 3, f(vn-1) = 2m 4 2n — 


2S. 


f(vi) = 2m + 21-1 for 1 < 
6 and f(vn) = 2m + 2n—-1. 


The induced edge labeling is as follows: 


4i — 2 1<i<|F| 
2m—1 i=|2\4+1 

f* (uuigi) = 2m —2 i= | = | +2 and m™ is odd 
2m—5 i= | =| + 2 and m is even 


4m+3-4¢ |@|4+3<i<m-1, 
f* (uum) = 3, f* (vivi41) = 2m 4+ 2i for l1<i<n-—4, 
f* (Un—3Un—2) = 2m 4+ 2n — 5, f* (Un—2Un—1) = 2m + 2n — 4 and 
f* Un—2Un) = 2m + 2n — 2. 


Case 2. m=3. 


We define f : V(T,, UC3) U E(T, U C3) > {1,2,3,--- ,2n +5} as follows: 


f(u1) = 1, f(u2) = 4, f(us) = 6, f(vi) = 5+ 2% for 1 < i < n—3, f(vn_2) = 2n4+ 3, 
f(vn-1) = 2n and f(un) = 2n +5. 
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The induced edge labeling as follows: 


, f*(ugus) = 5, f*(ugui) = 3, 
+21 forl <i<n-4, 

nm+1, f*(Un-20n-1) = 2n +2 and 
n+A4. 


Hence, f is a super geometric mean labeling of JT, UC,,. Thus the graph T;, U Cy, is a super 


geometric mean graph for n > 4 and m > 3. 


The super geometric mean labeling of Tg U C7 and T7 U C3 are shown in Figure 3. 


14 WW 16 
13 


10 


Figure 3 


Theorem 2.3 mC, is a super geometric mean graph, for any m and n. 


Proof Let {o :1<j <n} be the vertices of the i*” copy of the cycle Ch, 
1<i<m. 


Case 1. n>5. 


We define f : V(mC,,) U E(mC,,) > {1, 2,3,--- ,2mn} as follows: 
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1 

4j-—4 
2n—3 

2n 

2n 

2n-—3 

4n +5 — 40 
2n+ 1 
2n+4j7—5 
4n — 3 

An 

4n 

4n —3 
6n+6— 47 


j=l 

2<i< (3 

j= || +1 and n is odd 
j= || + 1 and n is even 
j = |8| +2 and n is odd 
j= || + 2 and n is even 
[$]+38si<n, 

j=l 

2<5< 14] 

j =|%| +1 and n is odd 
j= || +1 and n is even 
j= [3 | +2 and n is odd 
j= || +2 and n is even 
g]+3<i<n 


and f (of?) =2n+f (of) for 3<ti<mand1l<j<n. 


and 


The induced edge labeling is as follows: 


4j—2 1<j<([8| 

2n-1 j= |8)+1 

2n —2 j =|%| +2 and n is odd 
2n—5 j =|%| +2 and n is even 
4n+3-4j |8/+3<j<n-1 

2n + 2 =1 


Hi 
An — 5 j=(|3 
4n — 2 j=|3| 
4n—1 j=(|8]+ 
6n+4-4) |F,)+2< 
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Case 2. n=4. 


We define f : V(mC4) U E(mC4) — {1, 2,3,--+ , 8m} as follows: 


1 j=l 8 j=l 
f (vo 57-6 2<4<3 and f(y) = A pare 
PLO? LX 8g <j <3 and flo )=9 6) <j<3 
5 j=4 13. j=4 


The induced edge labeling is as follows: 


; goo pegee .. 
f Capen = de = i (oP of?) =3 
J — 
sj +5 1<j<2 
f* (uP of) = 7 iS ahd fr (oof?) = 11. 
16 j=3 


Subcase 2.1 m is odd and m > 3. 


2j + 23 1<j<3 
4 J a 
(4) 
34 j=4, 
31 j=l 
Fup) =4 3j/+29 2<j<3 and 
40 j= 


f(v) =F (of) +16 for 6<i< mandi <j<4 


The induced edge labeling is as follows 


17 j=1 
f* (vv®,) = ; if OPP) =19; 
Jj J : a 
2j +17 2<9<3 
i y 26 j=l zi 
re (oa) = if (of? of?) = 30, 


4j420 2<7 <8 


33 PS 
if (of of, ) = ns ‘ ag : gee mF i (oof?) = 36, 
J SJ 


f (oP ,) = f* (gu) +16 for6<i<mand1<j<3 


and ie (of of?) =f" (of uf) +16 for6<i<m. 
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Subcase 2.2. m is even and m > 4. 


14 al 23 pM 
flo) =2 37413 2<7<3 ,f(u)=% 33421 2<5<3 
j j Kas it \Y; i+ <j< 

26 fea 32 gaa 
27+31 1<j<3 
FOP) = : See and 


42 j= 


f (of) =p) +16 for6<i<mand1<j <4. 


The induced edge labeling is as follows 


17 =1 
fr (ou) = J f (oof) = 2), 
8j+15 2<j <8 
4 25 =1 
fr (fof?) = J ft (off) = 58 
2j+25 2<j <3 


34 p= 1 
fr (vo) _ J pf (oo) = 38, 
4j4+28 2<5<3 


‘ig Cee =f a) +16 for 6<i<mand1<j <3 


and f* (oP of?) Sufr (ier +16 for6<i<m. 
Case 3. n=3. 


We define f : V(mC3) U E(mC3) — {1, 2,3,--- ,6m} as follows: 


4 i= 1 


f (vo?) = 61-5 for 1<i<m, f (uf) = nae ere 
i- <i<m 


and f (vf?) = 67 for 1 <i < m. The induced edge labeling is as follows: 


f* (of of?) = 61-4 forl<i<m, f* (of of?) = 67-1 forl1<i<mand 


aha 3 rea 
f (Pol) = 
67 — 2 2<i<m 


Hence, f is super geometric mean labeling of mC,,. Thus the graph mC’, is a super geo- 


metric mean graph for any m and n. 


The super geometric mean labeling of 4Cg, 7C'4 and 5C3 are shown in Figure 4. 
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1 13 25 37 
3 2 16 14 28 26 40 38 
5 4 18 15 30 27 42 39 
6 
9 8 21 19 33 31 45 43 
ll 10 23 22 35 34 47 46 
12 24 36 48 
7 4 8 12 14 20 25 27 31 35 41 43 47 51 
2 10 17 26 33 42 49 
3 6 ll 15 19 21 30 28 36 37 46 44 52 53 
7 16 23 32 39 48 55 
i 9 13 18 24 22 34 29 40 38 50 45 56 54 
1 7 13 19 25 
ae tas 16 14 292 20 28 26 
6 5 4 12 ae 9 18 17 15 24 23 21 30 29 27 
Figure 4 


Corollary 2.4 mC, U P, is a super geometric mean graph for any m,n and k. 


Proof By the above Theorems 2.1 and 2.3 the results follows. 


Theorem 2.5 K,, is a super geometric mean graph if and only ifn < 3. 


Proof Based on the definition of super geometric mean labeling, 1 and p+q should be the 


vertex labels. 


For all p > 5, the edge having the end vertices whose labels are 1 and p+ q is less than 


or equal to p— 1. So we cannot have distinct edge labels for the edges incident with a vertex 


whose vertex label is 1. 


When p = 4,1,p+q = 10 and p+q—2 = 8 are to be the vertex labels whose induced edge 


labels are 3,4 and 9. So we cannot label for the 4“” vertex in which the edge label is 2. Also 2 
cannot be the vertex label. 


The super geometric mean labeling of K,, Kz and K3 are shown in Figure 5. 


1 1 
le 2 3 2 
3 6 4 
5 
Figure 5 


Theorem 2.6 [P,; Sim] is a super geometric mean graph, forn > 1 andm < 2. 
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Proof Let uy, ug,-+-+ ,Un be the vertices of the path P,, and vy, vs), vee ud) be the pendant 
vertices at each vertex u; of the path P,, for 1<i<n. 


Case 1. m=1. 
We define f : V([Pn; $1]) U E((Pa; $1]) — {1, 2,3,--- ,6n — 1} as follows: 


f(u)=4 f (0) = 61-3 forl<i<n, 


a (vf?) = . cou ee and f (of) =6n-1. 


The induced edge labeling is as follows: 


6 ak 

PP (uittisa) = 
=>. B2e<n=1, 

f (wivt?) = : ae 
67 —4 2<i<n, 

Rae 2 t=1 
f* (oof?) = and f* (fay) =6n—-2. 

62 — 1 2<i<n-1l 


We define f : V([Pn; $2]) U E([Pr; $'2]) — {1, 2,3,--- ,8n— 1} as follows: 


%+5 1<i<2 
f(ui) = 
8-8 3<i<n, 
. 5 1=1 
f(x) = 


i (of) = ; ae f (of) = 8n — 6, 


(i) 2 t=1 (n) 
# (uP) = and f (vf ) =8n=1. 
8i+1 2<i<n-l1l 
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The induced edge labeling is as follows 
8 i=1 
8-4 2<i<n-l, 


i (uiv{?) =e a 


8-6 2<i<n-1, 


) 4 p= 
po (of of”) = 8n —4 and f* (of of?) = ‘ 
8i — 2 2<ic<n. 


Hence, f is a super geometric mean labeling of [P,; S,,]. Thus the graph [P,,; S,,] is a super 
geometric mean graph, for n > 1 and m < 2. 


The super geometric mean labeling of [P; $1] and [P5;S2] are shown in Figure 6. 


5 6 7 10 1316 19 22 25 28 31 


o——____— . —@o 
4 8 14 20 26 32 
3 99 915 921 927 033 


12 16 20 24 28 32 


eres 


2315 17 23 25 31 33 34 


Figure 6 


Theorem 2.7 S(P,, © Ki) is a super geometric mean graph, for n> 1. 


Proof Let V(Pr © Ki) = {ui,u5:1<i<n}. Let x; be the vertex which divides the edge 
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ujv;, for 1 <i <n and y; be the vertex which divides the edge u;v;41, for 1 <7 <n—1. Then 


E(S(P, © K1)) = {wiai, ving 1 Sis nh {uy yiuiga sl <j <n-1} 


We define f : V (S(Pn © K1)) UE (S(Pr © Ky)) — {1,2,3,--+ ,8n — 3} as follows: 


5) ;=1 

f(ui) = : f(y) =8i-1forl<i<n-1, 
8-7 2<i<n 
‘ . 1 i=1 

f(v:) = 8i-—5 for l<i<n,f(vi) = avd 


f(vn) = 8n- 38. 


The induced edge labeling is as follows 


6 t=1 

f*(uyi) = if" (yitigi) = 81 for 1 <i<n—-1, 
8-4 2<i<n-1 

; 4 i=l ; 2 i=l 

f° (uiti) = _f* (xvi) = : 
81 — 6 2<i<n 81 — 3 2<i<n-1 


and f*(anUn) = 8n — 4. 


Hence, f is a super geometric mean labeling of S(P, © K,). Thus the graph S(P, © Kj) isa 
super geometric mean graph, for n > 1. 


A super geometric mean labeling of S(P, © K1) is shown in Figure 7. 


5 7 9 15 17 23 25 
[eS ) ie | ae ee] 
4 10 18 26 
3 ¢ Pil +19 $27 
2 13 21 28 
1 14 2 29 
Figure 7 


Theorem 2.8 TW(P,,) is a super geometric mean graph, for n > 3. 


Proof Let uy, u2,--: ,Un be the vertices of the path P,, and vo), ys) be the pendant vertices 
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at each vertex u; of the path P,, for 2<i<n-—J1. Then 


V (TW(P,)) = V(Pr) U { of? of” :2<ic<n- i} and 


E(TW(P,)) = E(Pr) U {uivl, ujvs? :2<i<n- i} : 
We define f: V(TW(P,)) VE(LTW(P,,)) > {1, 2,3,...,6n — 9} as follows 


1 i=l 
C=. “Verano 


f(ui) = 


f(un-1) = 6n — 11, f(un) = 6n — 9, 


61 —9 38<ic<n- 


f (of?) = 61-5 for 2<i<n—2and f (uf) =6n—14. 
The induced edge labeling is as follows 


3 1=1 
f*(uitisi) = » f* (un—2Un—1) = 6n — 15, 
61-4 2<i<n-3 
f* (Un-1Un) = 6n — 10, 
f (uiv{?) = 61-8 for2<i<n-2, f* (ia) = 6n — 13 and 


ial (wis?) = 61-6 for2<i<n-l. 


Hence, f is a super geometric mean labeling of TW (P,,). Thus the graph TW (P,,) is a super 


geometric mean graph, for n > 3. 


A super geometric mean labeling of TW (Pg) is shown in Figure 8. 


Figure 8 


Theorem 2.9 M(P,,) is a super geometric mean graph, for n> 4. 


Proof Let V(P,) = {v1,v2,°++,Un} and E(P,) = {e; = vivign : 1 <i < n—1} be the 
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vertex set and edge set of the path P,,. Then 


V (M(Pr)) = {01, V2,---; Un; 1, €2,---,€n—1} and 
E(M(P,,)) = {uiei, esvigan 21 <i<n—-13U {ee41:1<i<n-—2}. 


We define f : VUM(P,,)) U E(M(P,)) > {1, 2,3,--- ,5n — 5} as follows: 
1 t=1 
f(u)=4 %+1 2<i<3 and f(e) = 


bi — 5 4<ic<n 
The induced edge labeling is as follows: 


8i-5 = 1 <iK<2 
hi-2 3 <i<n-1. 


2 i=1 
6i L229 
f*(e@iz1) = fem) =) +4 2<1<3 
sSi+l 3<i1<n-2 
bt-3 4<71<n-1 
and f*(e;vj41) = 5i-—1 for l<i<n-1. 
Hence, f is a super geometric mean labeling of M(P,,). Thus the graph M(P,,) is a super 


geometric mean graph for n > 4. 


A super geometric mean labeling of M(Pxs) is shown in Figure 9. 


Figure 9 


Theorem 2.10 TL, is a super geometric mean graph, for n > 3. 


Proof Let the vertex set of TL, be {v1, v2,--++ , Un, U1, U2,°** , Un} and the edge set of TL, 
be {ustigi, Uiig1, ViVig1 > 1 <t<n—I1SU {ujvn;:1<i< nj}. Then TL, has 2n vertices and 
4n — 3 edges. We define f : V(TL,)U E(TL,) > {1,2,3,--- ,6n — 3} as follows: 


1 4 
f(vi) = ; f (us) =6i-2 forl<i<n-1 
67 — 6 2<i<n 


and f(un) = 6n — 3. The induced edge labeling is as follows: 


f* (wivigi) = 67 — 3 for 1 < a < n— 1, f* (uzui4i) =6:+1 for 1 x a < n— 1, 
f* (uivi) = 6¢ — 4 for 1 <i<nand f*(uvi41) = 6¢-1 forl<i<n-1. 


Hence, f is a super geometric mean labeling of TLZ,,. Thus the graph TL, is a super geometric 


mean graph for n > 3. 
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A super geometric mean labeling of T'L7 are shown in Figure 10. 


1 3 6 g 12 45 18 91 24 57 30 33 36 


Figure 10 


Theorem 2.11 C, © Ky is a super geometric mean graph. 


Proof Let v1,v2,-++ ,Upn be the vertices of the cycle C,, and uj, u2,--: ,Un be the pendant 


vertices of the cycle C,. 
Case 1. n> 7. 


We define f : V(C, © Ki) U E(C, © Ki) > {1,2,3,--- ,4n} as follows: 


3 pa 
8i — 11 2<i< |F| 
f(v)= 4 4n-7 i= |4| +1 and n is odd 
4n — 2 = | 4 + 1 and n is even 
8n+12—-8i |B/+2<i<n 
7i —6 es) 
8i — 9 4<i< [3 
4n—5 i= |#| +1 and n is odd 
f(ui) = 4n i= [3 +1 and n is even 
4n —2 i= || +2andn is odd 
4n—7 i= | 3 + 2 and n is even 
8n+10-8i |B|+3<iK<n. 


The induced edge labeling is as follows: 


4 t=1 

81-7 2<i<|#|-1 
POe ae 4n—11 a | 3 ee odd 

4n — 6 i | 4 and n is even 

4n—3 i=(|$]4+1 

8n+8-8i [#/+2<i<n-l, 


f*(v1vn) = 6 and 
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5t— 3 1<i<2 
8i — 10 3<i<|8| 

f*(uivi) = 4 4n-—6 i= | 4 +1 and n is odd 
4n—1 t= | 3 + 1 and n is even 
8n+11-8 |[B)/+2<i<n 


Case 2. n=3,4,5,6. 


In this case, the super geometric mean labelings are given in Figure 11. 


Figure 11 


Hence, f is a super geometric mean labeling of C,, © Ky. Thus the graph C, © ky is a 


super geometric mean graph. 


A super geometric mean labeling of Co © Ky is shown in Figure 12. 
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Figure 12 


Theorem 2.12 The graph obtained by duplication of an arbitrary vertex in cycle Cy, 1s a super 


geometric mean graph, forn > 4. 


Proof Let v1, v2,U3,...,Un be the vertices of the cycle C,, for n > 4. Without loss of 
generality we duplicate the vertex v = v; and its duplicated vertex is vj. Then the resultant 
graph G will have n+ 1 vertices and n + 2 edges. 


We define f : V(G) U E(G) = {1,2,3,...,2n +3} as follows: 


fm) =1, 
8 — 2% 1<i<2 
4i 3<i< [3] 

fes= 2n4+3 i= | 4 +1 | 
an i= | 3 +2 and n is odd 
2n—1 i= |2| + 2 and n is even 
4n+7-4¢ |8|4+3<i<n-1 

and f(vn) = 9. 


The induced edge labeling is as follows 


f*(vyv2) = 2, f* (yn) = 3, 
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2i+3 1<i<2 
4i+2 3<i<|8]-1 
2n4+1 i= || and n is odd 

f (uvigi) = 2n+2 i= || and n is even 
In+2 i= |#|+1 and n is odd 
2n+1 i || + 1 and n is even 
4n+5-4¢ |8/+2<i<n-2, 


f* (Yn-1Un) = 10 and f*(viu,) = 8. 


Hence, f is a super geometric mean labeling of G. Thus the graph obtained by duplication of 


an arbitrary vertex in the cycle C;, is a super geometric mean graph, for n > 4. 


The graph obtained by duplication of a vertex in Cy and its super geometric mean labeling 
is shown in Figure 13. 


Figure 13 


Theorem 2.13 The graph obtained by duplication of an arbitrary edge in cycle Cy, is a super 
geometric mean graph, for n > 3. 


Proof Let v1, v2,U3,+++ ,Un be the vertices of the cycle C,,. Without loss of generality we 
duplication an edge e = v; v2 and its duplicated edge is e’ = v,v5. Then the resultant graph G 
will have n + 2 vertices and n + 3 edges. 


Case 1. n> 6. 
We define f : V(G) U E(G) — {1,2,3,--- ,2n + 5} as follows: 


f(v,) = 1, (vy) = 3 and 
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9 i=2 
bi — 5 2<i<3 
4 — 2 4<i<|[$]+1 

fw) =) In+5 i=[8)+2 
2n+2 i= |%| +3 and n is odd 
2n+1 i= |#| +3 and n is even 
4n+13-4¢ |8|+4<i<n. 


The induced edge labeling is as follows: 


1+6 1<i<2 
ti 3<i</3| 
2n+3 i=|3| +1 and n is odd 

f (uvign) = % In+4 i= |#| +1 and n is even 
a2n+A4 i=|3| +2 and n is odd 
2n+3 i= || +2 and n is even 
4n+11-4¢ |8/4+3<i<n-1 

and f* (v1vn) = 11. 


Case 2. n=3,4,5. 


In this case, the super geometric mean labelings are given in Figure 14. 


1 2 3 1 2 3 
1 2 4 
4 6 
3 
6 
7 9 4 
g 10 ul 14 : 
13 12 10 15 
Figure 14 


Hence, f is a super geometric mean labeling of G. Thus the graph obtained by duplication 


of an arbitrary edge in cycle C, is a super geometric mean graph, for n > 3. 


The graph obtained by duplication of an edge in Cg and its super geometric mean labeling 
is shown in Figure 15. 
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Figure 15 


A triangular grid T,,(G) with n vertices in each side are constructed as follows: The vertices 
of T,(G) are {of :1<j<n, 1<i<n+1-—j} and the edges are yon ae :l<j<n-1, 


4 


Lsisn—j}U {oP 1<jsn-1isisn—shU{oQo :1<j<n-11s 
i<n-—~j}. The triangular grid graph Tg(G) is shown in Figure 16. 


Figure 16 


Theorem 2.14 The triangular grid graph T,(G) is a super geometric mean graph. 


Proof Let (ul) :1< j<n,1<isn+1—J} be the vertex set of T,(G). Then the edge 
set of T,,(G) are vu 1s jsn-Lisisn—jhU {ol 1<j<n-Lisis 
n— FU {oo :1< 5 sn-1, 
1<i<n-—-j}. 
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We define f : V(T,(G)) U E(Ln(G)) > {1, 2,3,--- ,n(2n — 1)} as follows 
f (ae = i(2i—1) for 1 <i<nand 
f (v) =f) —2 for 2<j<nand1<i<n+1-j. 
The induced edge labeling is as follows 
f (oo? ) = i(2i4+ 1) forl<i<n-1, 
f (of ol 


got ulg?) - 2 for 2< j<n—-Land1<i<n-j, 


(¢+1)(2i-1) forl<i<n-1, 


Pia v),) -2 for 2<j<n-land1<isn—j, 


7 


i(2i—1) 4+ 47 for 1 <i<n-—1 and 


)2 
eye 
f* Ge ) 
F* (2) - 


f (of aa i (of v),) -2 for 2<j<n-Land 1 <i<n—j. 


it+1 4 


Hence, f is a super geometric mean labeling of T,,(G). Thus the graph T,,(G) is a super 


geometric mean graph. 


A super geometric mean labeling of T7(G) is shown in Figure 17. 


Figure 17 


The graph G’ (pi, p2,--- , Pn) is obtained from n cycles of length pi, po,..., Pn by identifying 


the j*” cycle and (j + 1)" cycle by the edges vip Yaya and v or) forl<j<n-1. 


Theorem 2.15 The graph G'(pi,p2,...,Pn) is a super geometric mean graph all p;’s are odd 
or all p;’s are even with pj #4 for 1 <j <n. 
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Proof Let {of :l<j<nand1<i< ps} be the vertices of the n number of cycles with 


pj # 4. For 1 < j < n-—1, the j‘” cycle and (j + 1)" cycle by the edges Ue in and 


— 


j+1 
yt My 


FD We define f : V(G’) U E(G’) > {1 9:3, 444, 5 Ip Bn sf as follows. 
w=1 
Case 1. p; is odd. 


When p; = 5, define 
f (of?) =3, £ (of) =1, £ (of?) =10, F (of?) =8 and fF (of) = 6. 


The induced edge labeling is as follows: 
ft (oP uP) =2, ft (oP of?) = 4, f* (oP uP) =9, 


fe (oP) = 7 and f* (of of?) = 5. 


When p; > 7, define 


4i—3 1<i<|9| 
4i — 2 i=(|]]4+1 

Q)) _ 2 
r(m Ne 4i—9 =—|B/+2 


u 
4p,+4-4¢ |B) 4+3<i<p 


4i—1 1<i<|2]-1 
ft (ve) = i i=|4| 
= oy 4i— 3 i=|2)4+1 
4p t+ 2-46 [Bl +2<i<p,-1 
* 1 
and f (o{ >y)) =2 
For 2 < j < n, define 
jai 
2pp — 3(7 — 2) + 4¢ —5 2<i<|#]4+1 


DY 2pe+ 4p; -3G-2)-46 9 [BE] + 2<i<pjs-1 


The induced edge labeling is as follows: 


j-1 
de Ape — 3(G — 2) +2 i=l 

ORO ch 

f* (wf o,) = 4 YD 2p, - 3G - 2) +41 -3 2<i< |B 
k=1 
j-1 
2p, +4p;-3(j-2)-4¢-2 |) 4+1<i<p;-2 
k=1 
and i" (eP_®} = S- 2p, — 3(j — 2) +1. 
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Case 2. p; is even. 


When p; = 6, define 


f (wo) =6,F (wo?) =8, f (wf?) = 10, f (of?) = 12, (of) = 1 and f (of?) =. 
The induced edge labeling is as follows: 

f* (ofP of = 7," (vo Ce 9, f* (of? of) = lL. 

2 (oo) = 4, f* (v2) = 2 and f° (oof) =. 

When p; > 8, define 


4i — 3 1 
i(W?)- 
: 4p, +4-4¢6 |B) 4+1<i<n. 


i (v (1) v,) _j)#-1 1 z 
ee 4p, 42-46 |Bl4+1<i<p-1 
and fu up) =2 


Subcase 2.1 2< 7 <n and 7 is odd. 


j-l 
> 2p, — 3(j — 2) + 42-5 2<i<|#]-1 


Let f(o) =) | 
2 pe + 2pj-3G-2)-3 t= [BI 41 
el! 

j-1 


The induced edge labeling is as follows 


j-1 
 2p% — 3(j — 2) +2 i=1 
j-l 
dpe — 3G -— 2) + 46-3 2<i<|%|-1 
ft (vo S ape + 2p) — 37-2) —4 =|% 
re = Dk T 4P4 ©) ) i= |%| 
jl 
2 2px + 2p; — 3(F - 2) — 5 i= [BI] +1 
j-1 
> 2p—p + 4p;-3G-2)-4i-2 [Bl +2<i<p;-2 


and ris (oP) \= S> 2p — 3(7- 2) + 1. 


Subcase 2.2 2<j <n and 7 is even. 


Let f (v) 


Further Results on Super Geometric Mean Graphs 


The induced edge labeling is as follows: 


i? (oe 


and f* (v 


2 


j-1 

So 2py — 3(j — 2) + 4% 

k=1 

j-1 

dD 2pe + 2p; — 3(7 — 2) — 3 
az 

do 2pe + 2p; 3(j — 2) -—6 
= 

> 2pe + Ap; 3(j 2) At 
k=1 

a5 ‘* 

>> 2pe — 3(f — 2) +1 
k=1 

ie 

S> 2p, — 3(j — 2) + 44-2 
=1 

j- 

d 2pe + 2p; — 349 — 2) —5 
=] 

j- 

» 2p + 2p; — 3(j — 2) —4 
=I, 

j- 

Y 2px + Apy — 3(j — 2) — 42 
k=1 


: ; j-1 
pri) =X 2pe— BG —2) +2. 
=1 


Hence, f is a super geometric mean labeling of G’(pi, po, .. 


metric mean graph with p; 4 4 for 1 <j <n. 
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.;Pn). Thus it is a super geo- 


A super geometric mean labeling of G’(7, 13, 11,5) and G’(8, 10, 12,8) are shown in Figure 


18. 


Figure 18 
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Abstract: For an ordered subset W = {wi, w2,--: , we} of vertices and a vertex v in a con- 
nected graph G = (V, E), the (metric) representation of v with respect to W is the k-vector 
r(vo|W) = (d(v, wi), d(v, we),--: ,d(v, we)). The set W is a resolving set for G if distinct 
vertices of G have distinct representations with respect to W. A resolving set of minimum 
cardinality is called a minimum resolving set and the cardinality of it is a dimension of G, 
denoted by dim(G). In this paper, we introduce resolving connected domination number 
Yre(G) of graphs. We investigate the relationship between resolving connected domination 
number, connected domination number, resolving domination number and dimension of a 
graph G. Bounds for 7yrc(G) are determined. Exact values of yrc(G) for some standard 


graphs are found. 


Key Words: Resolving dominating set, resolving connected dominating set, resolving 


connected domination number, dimension of a graph. 


AMS(2010): 05C69, 05C12. 


§1. Introduction 


In this paper, we consider the connected simple graph G = (V, £), that finite, have no loops, 
multiple and directed edges, and there is a path between any pair of its vertices. Let G be such 
a graph and let n and m be the number of its vertices and edges, respectively. The distance 
d(u, v) between two vertices u and v of a graph G is the minimum length of the paths connecting 
them (i.e., the number of edges between them). A graph H is a subgraph of G if V(H) C V(G) 
and E(H) C E(G). For a subset S C V(G), the subgraph (S) of G is called the subgraph 
induced by S' if E((S')) = {uv € E(G)|u,v € S}. We refer to [3], for graph theory notation and 
terminology not described here. 

A set D of vertices in a graph G is a dominating set of G if every vertex in V — D is 
adjacent to some vertex in D. The domination number 7(G) of G is the minimum cardinality 
of a dominating set in G. The concept of connected domination number was introduced by E. 
Sampathkumar and H. Walikar [7]. A dominating set D of a graph G is connected dominating 
set if a subgraph induced by D is connected. The connected domination number 7.(G) of G is 
the minimum cardinality of a connected dominating set in G . for more details in domination 


theory of graphs we refer to [5]. 
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Let G be a connected graph of order n and let W = {wi, wo,--: , wz} be an ordered set of 
vertices of G. For a vertex v of G, the k-vector 


r(v|W) = (d(v, wr), d(v, w2),--+ , d(v, we)) . 


where d(v, u) represents the distance between the vertices v and u, is called the representation 
of v with respect to W. The set W is a resolving set for G if r(u|W) = r(v|W) implies that 
u = vu for every pair u, v of vertices of G. A resolving set of minimum cardinality is called 
a minimum resolving set or a basis of a graph G and the cardinality of a basis of G is its 
dimension and denoted by dim(G). The concepts of resolving set and minimum resolving set 
have previously appeared in the literature in [9] and later in [10],, Slater introduced these ideas 
and used locating set for what we have called resolving set. He referred to the cardinality 
of a minimum resolving set in a graph G as its location number of G. Slater described the 
usefulness of these ideas when working with U. S. sonar and coast guard Loran (Long range 
aids to navigation) stations. Independently, Harary and Melter [4], investigated these concepts 
as well, but used metric dimension rather than location number, the terminology that we have 
adopted. 

C. Robert and et al. in [6], introduced the concept of resolving domination in graphs. A 
set D of vertices of a graph G that is both resolving and dominating is a resolving dominating 
set. The minimum cardinality of a resolving dominating set is called the resolving domina- 
tion number 7,(G). Motivated by this paper, we introduce the concept of resolving connected 
domination number of graphs. We investigate the relationship between resolving connected 
domination number, connected domination number, resolving domination number and dimen- 
sion of graphs. Exact values of y,-(G) for some standard graphs are computed. Bounds for 
Yre(G) of a graph are found. 

Before we are starting in the main results of resolving connected domination, we consider 


the following useful results on dimension and resolving domination numbers of graphs. 


Theorem 1.1([1, 4]) Let G be a connected graph of order n > 2. Then 

(a) dim(G) = 1 if and only if G = Py; 

(b) dim(G) =n—1 if and only if G = Ky; 

(c) Forn > 4, dim(G) = n— 2 if and only if G = Ky s, (4,8 > 1), G = Kp + Ks, 
(r>1;s > 2), orG=K,4+(h,UKs), (7,5 > 1). 
Theorem 1.1([8, 4]) (a) For a cycle Cy, , n > 3, dim(C,) = 2; 

(b) For n > 3, let Wi.» be the wheel graph on n+ 1 vertices. Then 


3, ifn=3 orn=6; 


dim(W\,n) = 2 5 ; 
[22], otherwise. 


The following definitions are stated in [1, 4]. 


Definition 1.3 Fix a graph G. A verter v € V(G) is called a major verter if d(v) > 3. An 
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end-vertex u is called a terminal vertex of a major vertex v if d(u,v) < d(u,w) for every other 
major vertex w in G. The terminal degree of a major vertex v is the number of terminal vertices 
of v. A major vertex v is an exterior major vertex if it has positive terminal degree. Let o(G) 
denote the sum of terminal degrees of all major vertices of G, and let ext(G) the number of 


exterior major vertices of G. 
Theorem 1.4({1]) JfT is a tree that is not a path, then dim(T) = o(T) — eat(T). 


Corollary 1.5((5]) Jf T is a tree of order n > 3, then y-(T) =n—IU(T). Where I(T) denote 


the number of end-vertex of T. 


Lemma 1.6(([6]) Let u and v be vertices of a connected graph G. If either 
(1) u and v are not adjacent and N(u) = N(v). or 
(2) u and v are adjacent and N|u] = N{v], then every resolving set of G contains at least one 


of u and v. 


Proposition 1.7((6]) If G is a connected graph of order n > 2 and diameter d, then yy, > 
f(n,d), where 


se ae 
f(n,d) = min{h +) (hes Oa 


§2. Main Results 


A connected graph G ordinarily contains many dominating sets. Indeed, every superset of a 
dominating set is also a dominating set. The same statement is true for a connected dominating 
sets, also for resolving sets. In this paper we study those connected dominating sets that are 
resolving sets as well. Such sets will be called resolving connected dominating sets. Thus a 
resolving connected dominating set D of vertices of G not only dominates all the vertices of 
G but has the added feature that the subgraph (D) induced by it is connected, also distinct 
vertices of G have distinct representations with respect to D. The cardinality of a minimum 
resolving connected dominating set is called the resolving connected domination number of G 
and is denoted by 7,-(G). A resolving dominating and resolving connected dominating sets 
of cardinality y,(G) and y,-(G), is called a 7,(G)-set and y,-(G)-set, for G, respectively. To 
illustrate these concepts, consider the following graph G in Figure 1. 


U6 
U1 
U4 U5 U7 
v2 @ 
U3 
U8 


Figure 1. A graph with 7 = 2, y. = 3, Vr = 4, Ire = 5 and dim = 3. 
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By Lemma 1.6, every resolving set of G contains at least two vertices from set W = 
{v1, v2, v3}. Since no 2-element subset of W is a resolving set, it follows that dim(G) > 3. On 
the other hand, the set {v1, v2, vg} is a resolving set for G, implying that dim(G) = 3. The set 
{v4, ve} is a y-set of G and so y(G) = 2, the set {v4, us, ve} is a y--set of G so 7-(G) = 3, the 
set {v1,V2,U4,U6} is a y,-set of G so 7,(G) = 4 and the set {v1, v2, v4, U5, Ve} is a re-set of G 
and so Yrc(G) = 5. 


2.1 Exact Values of Resolving Connected Domination of Some Standard Graphs 


In this section, we present The exact values of resolving connected domination numbers of some 
well-known classes of graphs as following: 


Proposition 2.1 


(1) Yre(Kn) = Ire(Kijn) =n —-1, for n > 2; 

2) Yre(Pr) =n — 2, forn > 4; 

3) Ire(Cn) =n —- 2, for n> 3; 

4) Ire(Ky,s) =r +82, for r,s > 2; 

) For integers 2 < ny < no < ++) < ng with ny +ng+---+n~e =n and k > 2, 


rel Kn n2,- nk) =n—k. 


( 
( 
( 
(5 


Theorem 2.2 For a wheel graph Wi, of order n > 7 


2n +2 
Yre(W1,n) = 5 | + 1. 


Proof InWi, = Ky +Cy, n> 7, let V(Win) = {v0, v1, v2,°°* , Un}, where vp is a central 
vertex and v1, V2,--* ,Un are vertices of C,. Let R be a minimum resolving set of W1,,. Since 
d(vp, v;) = 1 for alli with 1 <i < n it follows that vo does not belong to any minimum resolving 
set of W1,,. Hence, vo ¢ R. In other hand, the set {vo} is a y-set of W1,, and it is a connected 
set so the set {vo} is also a y--set of Win. Thus, the set D = {v9} UR is a 7,-set of Win. 
Since the subgraph (D) is connected it follows that the set D is a Y,c-set of W1,,. Therefore, 
by this and Theorem 1.2 we get 


[D| = |RU {v0}| = |R] + [{vo}| = ae] ee 


5 


And this completes the proof. 


Theorem 2.3 Let T be a tree of order n > 4, that is not a path. If every major vertex of T 


adjacent to its terminal vertex, then 


Yre(T) =n — ext(T). 


Proof Let W, S and D be a resolving set, a connected dominating set and a resolving 
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connected dominating set of a tree T’, respectively, with minimum cardinality. Since every 
superset of a resolving set is a resolving set and every superset of a connected dominating set 
is a dominating set it follows that S UW is a resolving connected dominating set of T. Thus, 
DC(SUW). it follows that 

|D| < |SUW| < |S|+|W| (1) 


Conversely, Since a resolving connected dominating set is both a resolving set and a con- 
nected dominating set it follows that W C D and S C D. Hence, (W US) C D. Therefore, 
|S|+|W|-|SAW| < |D|. Now, let L(T) be the set of all end-vertex of T. Then from Definition 
1.3 we get |Z(T)| = U(T) = o(T). From Theorem 1.4 and lemma 1.6 and since every major 
vertex of T adjacent to it terminal vertex, we conclude that a connected domination set S dose 
not containing any resolving set. Then W c L(T). Since L(T) C V(T) — S it follows that 
SOW =. Hence, 

ISUW| <|DI. (2) 


From equations (1) and (2) we have |D| = |S|+ |W]. Therefore, by Theorem 1.4 and 
Corollary 1.5 we get 


Yre(T) = |D| a [S| a |W| = y(T) + dim(T) 
=n-—o0(T)+o0(T) -eat(T) =n-ext(T). 


Corollary 2.4 Let T be a tree of order n > 4, that is not a path. If every major vertex of T 


adjacent to its terminal vertex, then 
Yre(T) = ¥e(T) + dim(T). 
2.2 Bounds on Resolving Connected Domination Number 


In this section we investigate with some bounds on resolving connected domination number of 


graphs. 


Theorem 2.5 For any connected graph of order n > 2, Vrc(G) <n—1. The bound is sharp, 
Ky, and K1,7, attainting this bound. 


Corollary 2.6 For any connected graph G of order n and size m, Yre(G) <m. 
Theorem 2.7 For any tree T of order n > 4, that is not a star, 
Yre(T) <n —2. 
Proof Let T be a tree of order n > 4, that is not a star, on contrary we suppose that 
Ye(T) > n—1. if T = P, then by proposition 1.1 +7,-(T) = n— 2 , contradiction. Now, if 


T # Py, then T has at least one vertex (say v) with d(v) > 3. Then v is a major vertex of T 


which is an exterior vertex. Consider the following cases. 
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Case 1. T has only one a vertex v as a major vertex. Since T not a star, it follows that there 
exists a vertex u € V(T) such that d(v,u) > 2. Without loss the generality, and for simplicity 
we consider T is a broom graph (see Figure 2). 


Figure 2. A broom graph 


The set S = V(T)—{v1, v2,-++ , Uk; Um} isay--set of T andaset W = {v1,v2,-++ , UR—1, U1} 
is a resolving set of T. Hence, a set D= SUW is a 7,-- set of T with minimum cardinality. 
Therefore, 7-c(T) =n — 2 < n—1, contradiction to hypothesis. 


Case 2. T has at least two an exterior vertices, then 7;-¢(T) < n—ext(T) < n—1, contradiction. 


Therefore, the theorem is true. 


Proposition 2.8 For every connected graph, necessarily, 


and 


V(G) < Yv(G) < Yre(G). 


Theorem 2.9 Let G be a connected graph of order and size n, m, respectively. Then Yc(G) = 
m if and only if G = Ky n. 


Proof If G= Ki, then 7,-(G) =n-1l=m. 
Conversely, suppose that 7,-<(G) = m. Then by Theorem 2.5, m <n-—1. Since G isa 
connected it follows that m = n—1. Hence G must be a tree. If n < 3, it is clear that G is a star 
and the theorem is holding. Otherwise if n > 4, by Theorem 2.7 ¥,-(T) <n-—2<n—1l=m, 
contradiction. Therefore, must G be a star. 


Theorem 2.10 Let G be a connected graph of order n > 2 such that the complement G of its 


is a connected. Then 
= n—n 


Ire(G) oh Irc(G) < 5) 


The equality is holding if and only if G = ky 2. 


Proof Let m and m’ be the size of G and G, respectively. By Corollary 2.6, we have 


, n2—n 


re(G) + %re(G)<m+m = 5 
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To prove the second part of theorem, let G = Ky. Then Yrc(G) = 2 and y<(G) = 
Vre( Ko) = 1. Hence, Yre(G) + Yre(G) = 3 = 28. 
Conversely, if yre(G) + Yre(G) = ae, we should have 7¢(G) =m and ye(G) =m’. but this 
imply by Theorem 2.8, that G is a star. which requires that n = 3. So that G = ky, 2. This 


completes the proof. 


There are only finitely many connected graphs having a fixed resolving connected domina- 
tion number. To verify this, we first, motivation by the lower bound of a resolving domination 
number in Proposition 1.7, establish a lower bound for a resolving connected domination number 
of a graph. 


Theorem 2.11 Let G be a connected graph of order n > 2 and diameter d. Then 


Yrc(G) = f(n,d). 


From Theorem 2.11 we have the following result. 


Corollary 2.12 Let G be a connected graph of order n > 2, diameter d and resolving connected 


domination number k. Then 
ae ee ; 
nsk+) > (ee, 
i=1 


Theorem 2.13 For every positive integer k, there are only finitely many connected graphs G 


with resolving connected domination number k. 


Proof Let G be a connected graph of order n > 2 with 7;<(G) = k. Since ¥.(G) < Frce(G) = 
k it follows that the diameter of G is at most k +1. By Corollary 2.12 we get 


k 
n<k+> > Rene, 
i=1 


Hence n is finite, and the result is follows. 


It is an immediate observation that the only nontrivial graph having resolving connected 
domination number 1 is K2. It is clear form the previous theorem , the order of any connected 
graph G with resolving connected domination number 2 is at most 5. By Theorem 2.13, the 
order of any connected graph G with resolving connected domination number 3 is at most 40. 


In fact, we can improve upon this statement. 


Theorem 2.14 The order of every connected graph of order n with resolving connected domi- 


nation number 3 is at most 12. 


Proof Let G be a connected graph with 7,-(G) = 3 and let D = {v1, v2, v3} be a Yyc-set 
for G. Since every vertex in V(G) — D is adjacent to at least one vertex of D and has distance 
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at most 3 from the other, the representations (v|D) of a vertex v in V(G) — D with respect 
to D is 3-vector, every coordinate of which is a positive integer not exceeding 3, at least one 
coordinate of which is 1. The only possible representations (v|D) for every v € V(G) — D are 
(1, 1,1), (1, 1,2), (1,2, 1), (1, 2,2), (1, 2,3), (2,1, 1), (2, 1,2), (2,2, 1) and (3, 2,1). Then the order 
of G at most 12. 
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